Skip to main content
SpringerLink
Log in
Book cover

An Introduction to XML Query Processing and Keyword Search pp 1–8Cite as

Introduction

  • Chapter
  • First Online:

  • 1199 Accesses

Abstract

When working with those XML data, there are three different functions that need to be performed: adding information to the repository, searching and retrieving information from the repository, and updating information from the repository. A good XML database must handle those functions well. In this chapter, we will introduce solutions for XML database, including flat files, relational database, object relational database, and other storage management system.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    For the purpose of this book, when we model XML document as trees, we consider IDREF attributes as not reference links but subelements.

References

  1. Abiteboul, S.: Querying semi-structured data. In: Proceedings of Database Theory, 6th International Conference, Delphi, Greece, pp. 1–18 (1997)

    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: Proceedings of the 20th International Conference on Data Engineering, San Jose, pp. 141–152 (2002)

    Google Scholar 

  3. Abiteboul, S., Quass, D., Mchugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. Int. J. Digit. Libr. 1(1), 68–88 (1997)

    Article  Google Scholar 

  4. Berglund, A., Boag, S., Chamberlin, D.: XML path language (XPath) 2.0, W3C Working Draft 23 July 2004

    Google Scholar 

  5. Boag, S., Chamberlin, D., Fernandez, M.F.: XQuery 1.0: an XML query language. W3C Working Draft 22 Aug 2003

    Google Scholar 

  6. Ceri, S., Comai, S., Damiani, E., Fraternali, P. Paraboschi, S., Tanca, L.: XML-GL: a graphical language for querying and restructuring XML documents. In: Proceedings of the 8th International World Wide Web Conference, Toronto, May 1999

    Google Scholar 

  7. Carey, M.J., Florescu, D., Ives, Z.G., Lu, Y., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: publishing object-relational data as XML. In: Proceedings of the 3rd International Workshop on the Web and Databases, Dallas, TX, USA (Informal proceedings), pp. 105–110 (2000)

    Google Scholar 

  8. Chamberlin, D.D., Robie, J., Florescu, D.: Quilt: an XML query language for heterogeneous data sources. In: Proceedings of the Third International Workshop on the Web and Databases, Dallas, Texas, USA, pp. 53–62 (2000)

    Google Scholar 

  9. Deutsch, A., Fernandez, M.F., Florescu, D.: A query language for XML, World Wide Web Consortium (1998)

    Google Scholar 

  10. Deutsch, A., Fernandez, M.F., Suciu, D.: Storing semistructured data with STORED. In: Proceedings ACM SIGMOD International Conference on Management of Data, Philadelphia, pp. 431–442 (1999)

    Google Scholar 

  11. Dobbie, G., Wu, X., Ling, T.W., Lee, M.: ORA-SS: object-relationship-attribute model for semistructured data, Technical Report TR 21/00 National University of Singapore (2001)

    Google Scholar 

  12. Florescu, D., Kossmann, D.: Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull. 22(3), 27–34 (1999)

    Google Scholar 

  13. Fiebig, T., Moerkotte, G.: Algebraic XML construction in NATIX. In: Proceedings of WISE, Kyoto, Japan, pp. 212–221 (2001)

    Google Scholar 

  14. Fernandez, M.F., Tan, W.C., Suciu, D.: SilkRoute: trading between relations and XML. Comput. Netw. 33(1–6), 723–745 (2000)

    Article  Google Scholar 

  15. Jagadish, H.V., Al-khalifa, S.: TIMBER: a native XML database, Technical report, University of Michigan (2002)

    Google Scholar 

  16. Jagadish, H.V., Al-khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: TIMBER: a native XML database. VLDB J. 11(4), 274–291 (2002)

    Article  MATH  Google Scholar 

  17. Jayapandian, M., Jagadish, H.V.: Automating the design and construction of query forms. In: Proceedings of the 22nd International Conference on Data Engineering, Atlanta (2006)

    Google Scholar 

  18. Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivastava, D., Wiwatwattana, N.: Colorful XML: one hierarchy isn’t enough. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, pp. 71–82 (2004)

    Google Scholar 

  19. Li, H., Lee, M.L., Hsu, W., Cong, G.: An estimation system for XPath expressions. In: Proceedings of the 22nd International Conference on Data Engineering, Tokyo, Japan, pp. 54–65 (2005)

    Google Scholar 

  20. Lu, H., Wang, G., Yu, G., Bao, Y., Lv, J., Yu, Y.: XBase: making your gigabyte disk files queriable. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, pp. 630–630 (2002)

    Google Scholar 

  21. Mchugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: a database management system for semistructured data. SIGMOD Rec. 26(3), 54–66 (1997)

    Article  Google Scholar 

  22. Malaika, S.: Using XML in relational database applications. In: Proceedings of the 15th International Conference on Data Engineering, Sydney, pp. 167–167 (1999)

    Google Scholar 

  23. Mo, Y., Ling, T.W.: Storing and maintaining semistructured data efficiently in an object-relational database. In: Proceedings of the 3rd International Conference on Web Information Systems Engineering, Singapore, pp. 247–256 (2002)

    Google Scholar 

  24. Meng, X., Luo, D., Lee, M., An, J.: Orientstore: a schema based native XML storage system. In: Proceedings of 29th International Conference on Very Large Data Base, Berlin, pp. 1057–1060 (2003)

    Google Scholar 

  25. Mchugh, J., Widom, J.: Query optimization for XML. In: Proceeding of the 25th International Conference on Very Large Data Bases, Edinburgh, pp. 315–326 (1999)

    Google Scholar 

  26. Pararizos, S., Jagadish, H.V.: Pattern tree algebras: sets or sequences. In: Proceedings of 31th International Conference on Very Large Data Bases, Trondheim, Norway, pp. 349–360 (2005)

    Google Scholar 

  27. Shanmugasundaram, J., Shekita, E.J., Kiernan, J., Krishnamurthy, R., Viglas, S., Naughton, J.F., Tatarinov, I.: A general techniques for querying XML documents using a relational database system. SIGMOD Rec. 30(3), 20–26 (2001)

    Article  Google Scholar 

  28. Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., Dewitt, D.J., Naughton, J.F.: Relational database for querying XML documents: limitation and opportunities. In: Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, pp. 302–314 (1999)

    Google Scholar 

  29. Shimura, T., Yoshikawa, M., Uemura, S.: Storage and retrieval of XML documents using object-relational databases. In: Database and Expert Systems Applications, 10th International Conference, Florence, pp. 206–217 (1999)

    Google Scholar 

  30. Tatarinov, I., Viglas, S., Beyer, K.S., Shanmugasundaram, J., Shekita, E.J., Zhang. C.: Storing and querying ordered XML using a relational database system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, pp. 204–215 (2002)

    Google Scholar 

  31. Yu, C., Jagadish, H.V., Radev, D.R.: Querying XML using structures and keywords in TIMBER. In: Proceeding of SIGIR, Toronto, pp. 463–463 (2003)

    Google Scholar 

  32. Zhang, C., Naughton, J.F., Dewitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Santa Barbara, pp. 425–436 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, People’s Republic of China

    Jiaheng Lu

Authors
  1. Jiaheng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Tsinghua University Press, Beijing and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lu, J. (2013). Introduction. In: An Introduction to XML Query Processing and Keyword Search. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34555-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34555-5_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34554-8

  • Online ISBN: 978-3-642-34555-5

  • eBook Packages: Computer Science

Publish with us

Policies and ethics

Search

Navigation