Skip to main content

Supporting Proscriptive Metadata in an XML DBMS

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5181))

Abstract

MetaXQuery is a language for querying data enhanced with metadata. The MetaXQuery data model (MetaDOM) attaches metadata to each element in an XML data collection, and extends XQuery with several constructs to process and query metadata. In this paper we show how to extend a native XML DBMS, namely eXist, to support MetaXQuery. The additional query functionality can be efficiently implemented by judicious reuse of eXist’s indexes and query evaluation engine.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Khalifa, S., Jagadish, H.V.: Multi-level operator combination in XML query processing. In: CIKM, pp. 134–141. McLean, Virginia (November 2002)

    Google Scholar 

  2. Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: ICDE, San Jose, California, pp. 141–152 (February-March 2002)

    Google Scholar 

  3. Beech, D., Malhotra, A., Rys, M.: A Formal Data Model and Algebra for XML. W3C XML Query working group note (September 1999)

    Google Scholar 

  4. Bertino, E., Castano, S., Ferrari, E., Mesiti, M.: Specifying and Enforcing Access Control Policies for XML Document Sources. WWW Journal 3(3), 139–151 (2000)

    MATH  Google Scholar 

  5. Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 2002, pp. 310–321 (2002)

    Google Scholar 

  6. Currim, F., Currim, S., Dyreson, C., Snodgrass, R.T.: A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 348–365. Springer, Heidelberg (2004)

    Google Scholar 

  7. Dyreson, C., Böhlen, M., Jensen, C.: Capturing and Querying Multiple Aspects of Semistructured Data. In: VLDB, Edinburgh, Scotland, pp. 290–301 (September 1999)

    Google Scholar 

  8. Dyreson, C., Böhlen, M., Jensen, C.: “METAXPath”. In: Proceedings of the Inter. Conf. on Dublin Core and Metadata Applications, Tokyo, Japan, pp. 17–23 (2001)

    Google Scholar 

  9. Gao, D., Snodgrass, R.T.: Temporal Slicing in the Evaluation of XML Queries. In: VLDB, Berlin, Germany, September 2003, pp. 632–643 (2003)

    Google Scholar 

  10. Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A Comparison of RDF Query Languages, http://www.aifb.uni-karlsruhe.de/WBS/pha/rdf-query

  11. Hunter, J., Lagoze, C.: Combining RDF and XML Schemas to Enhance Interoperability Between Metadata Application Profiles. In: WWW, Hong Kong, pp. 457–466 (May 2001)

    Google Scholar 

  12. Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivasta, D., Wiwatwattana, N.: Colorful XML: one hierarchy isn’t enough. In: SIGMOD, Paris, France, pp. 251–262 (2004)

    Google Scholar 

  14. Jin, H., Dyreson, C.E.: Grouping in MetaXQuery. In: Proceedings of WISE Conference, Brisbane, Australia, pp. 688–693 (2004)

    Google Scholar 

  15. Jin, H., Dyreson, C.E.: Sanitizing using Metadata in MetaXQuery. In: ACM SAC (2005)

    Google Scholar 

  16. Meier, W.: eXist: An Open Source Native XML Database, http://exist.sourceforge.net

  17. Melnik, S., Rahm, E., Bernstein, P.A.: Rondo: A Programming Platform for Generic Model Management. In: SIGMOD, San Diego, California, June 2003, pp. 193–204 (2003)

    Google Scholar 

  18. Mihaila, G.A., Raschid, L., Vidal, M.-E.: Using Quality of Data Metadata for Source Selection and Ranking. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 93–98. Springer, Heidelberg (2001)

    Google Scholar 

  19. Murthy, S., Maier, D., Delcambre, L.M.L., Bowers, S.: Super-imposed Applications using SPARCE. In: ICDE, Boston, MA, p. 861 (March 2004)

    Google Scholar 

  20. Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: Proceedings of VLDB Conference, Hong Kong, China, pp. 974–985 (2002)

    Google Scholar 

  21. Stavrakas, Y., Pristouris, K., Efandis, A., Sellis, T.: Implementing a Query Language for Context-Dependent Semistructured Data. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 173–188. Springer, Heidelberg (2004)

    Google Scholar 

  22. World Wide Web Consortium. RDF Primer, W3C Recommendation (February 2004), http://www.w3.org/TR/2004/REC-rdf-primer-20040210/

  23. World Wide Web Consortium. XQuery 1.0 and XPath 2.0 Data Model, W3C Working Draft (October 2004), http://www.w3.org/TR/2004/WD-xpath-datamodel-20041029/

  24. Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On Supporting Containment Queries in Relational Database Management Systems. In: SIGMOD, Santa Barbara, California (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Sourav S. Bhowmick Josef Küng Roland Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jin, H., Dyreson, C. (2008). Supporting Proscriptive Metadata in an XML DBMS. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2008. Lecture Notes in Computer Science, vol 5181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85654-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85654-2_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85653-5

  • Online ISBN: 978-3-540-85654-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics