Skip to main content
SpringerLink
Log in

Web and Semantic Web Query Languages: A Survey

  • Chapter
Book cover Reasoning Web

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

Abstract

A number of techniques have been developed to facilitate powerful data retrieval on the Web and Semantic Web. Three categories of Web query languages can be distinguished, according to the format of the data they can retrieve: XML, RDF and Topic Maps. This article introduces the spectrum of languages falling into these categories and summarises their salient aspects. The languages are introduced using common sample data and query types. Key aspects of the query languages considered are stressed in a conclusion.

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

Access this chapter

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.95
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Langdale Consultants. Nexus Query Language. Online only (2000)

    Google Scholar 

  2. Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries 1(1), 68–88 (1997)

    Article  Google Scholar 

  3. Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  4. Alferes, J., May, W., Patranjan, P.: State of the Art on Evolution and Reactivity (2004)

    Google Scholar 

  5. Amer-Yahia, S., Fernandez, M.F., Srivastava, D., Xu, Y.: PIX: Exact and Approximate Phrase Matching in XML. In: Proc. ACM SIGMOD Conf. (2003)

    Google Scholar 

  6. Amer-Yahia, S., Botev, C., Buxton, S., Case, P., Doerre, J., McBeath, D., Rys, M., Shanmugasundaram, J.: XQuery and XPath Full-Text. W3C (2004), http://www.w3.org/TR/xquery-full-text-requirements/

  7. Amer-Yahia, S., Botev, C., Shanmugasundaram, J.: TeXQuery: A Full-Text Search Extension to XQuery. In: Proc. Int. World Wide Web Conf. (2004)

    Google Scholar 

  8. Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: FleXPath: Flexible Structure and Full-Text Querying for XML. In: Proc. ACM SIGMOD Conf. (2004)

    Google Scholar 

  9. Apparao, V., Byrne, S., Champion, M., Isaacs, S., Jacobs, I., Hors, A.L., Nicol, G., Robie, J., Sutor, R., Wilson, C., Wood, L.: Document Object Model (DOM) Level 1 Specification. Recommendation, W3C, 10 (1998)

    Google Scholar 

  10. Augurusa, E., Braga, D., Campi, A., Ceri, S.: Design and Implementation of a Graphical Interface to XQuery. In: Proc. Symposium of Applied Computing, pp. 1163–1167. ACM Press, New York (2003) ISBN 1-58113-624-2 doi: http://doi.acm.org/10.1145/952532.952759

  11. Backett, D.: Modernising Semantic Web Markup. In: Proc. XML Europe (April 2004)

    Google Scholar 

  12. Bae, E., Bailey, J.: CodeX: an approach for debugging XSLT transformations. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering, WISE 2003 (2003)

    Google Scholar 

  13. Bailey, J.: Transformation and Reaction Rules for Data on the Web. In: Proc. Australasian Database Conference (2005)

    Google Scholar 

  14. Barta, R.: AsTMa? Tutorial. Technical report, Bond University (2003)

    Google Scholar 

  15. Barta, R.: AsTMa= Language Definition. Online only (2007)

    Google Scholar 

  16. Barta, R.: Path Language for Topic Maps: Full speed ahead? Online only (2004)

    Google Scholar 

  17. Barta, R., Gylta, J.: XTM:Path (2002)

    Google Scholar 

  18. Baru, C., Gupta, A., Ludäscher, B., Marciano, R., Papakonstantinou, Y., Ve-likhov, P.: XML-Based Information Mediation with MIX. In: Proc. ACM SIGMOD International Conference on Management of Data (1999)

    Google Scholar 

  19. Bassiliades, N., Vlahavas, I.: Capturing RDF Descriptive Semantics in an Object Oriented Knowledge Base System. In: Proc. International Word Wide Web Conference (May 2003)

    Google Scholar 

  20. Bassiliades, N., Vlahavas, I.: Intelligent Querying of Web Documents Using a Deductive XML Repository. In: Proc. Hellenic Conference on Artificial Intelligence (April 2002)

    Google Scholar 

  21. Baumgartner, R., Flesca, S., Gottlob, G.: The Elog Web Extraction Language. In: Proc. International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (December 2001)

    Google Scholar 

  22. Bayardo, R.J., Gruhl, D., Josifovski, V., Myllymaki, J.: An Evaluation of Binary XML Encoding Optimizations for fast Stream based XML Processing. In: Proc. Int. World Wide Web Conf. pp. 345–354. ACM Press, New York (2004) ISBN 1-58113-844-X. doi: http://doi.acm.org/10.1145/988672.988719

  23. Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D., Patel-Schneider, P., Stein, L.: OWL Web Ontology Language—Reference. W3C (2004), http://www.w3.org/TR/owl-ref/

  24. Beckett, D.: Turtle - Terse RDF Triple Language (February 2004)

    Google Scholar 

  25. Beckett, D., McBride, B.: RDF/XML Syntax Specification (Revised). W3C (2004), http://www.w3.org/TR/rdf-syntax-grammar/

  26. Benedikt, M., Fan, W., Kuper, G.: Structural Properties of XPath Fragments. In: Proc. International Conference on Database Theory (2003)

    Google Scholar 

  27. Benzaken, V., Castagna, G., Frisch, A.: CDuce: An XML-Centric General-Purpose Language. In: Proc. International Conference on Functional Programming (2003)

    Google Scholar 

  28. Berger, S., Bry, F., Schaffert, S.: A Visual Language for Web Querying and Reasoning. In: Bry, F., Henze, N., Małuszyński, J. (eds.) PPSWR 2003. LNCS, vol. 2901, pp. 99–112. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  29. Berger, S., Bry, F., Schaffert, S., Wieser, C.: Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data. In: Proc. Int. Conf. on Very Large Databases (2003)

    Google Scholar 

  30. Berger, S., Bry, F., Bolzer, O., Furche, T., Schaffert, S., Wieser, C.: Xcerpt and visXcerpt: Twin Query Languages for the Semantic Web. In: Proc. Int. Semantic Web Conf. (November 2004)

    Google Scholar 

  31. Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. W3C (2005)

    Google Scholar 

  32. Berlea, A., Seidl, H.: Binary Queries for Document Trees. Nordic Journal of Computing 11(1), 41–71 (2004)

    MATH  MathSciNet  Google Scholar 

  33. Berlea, A., Seidl, H.: fxt—A Transformation Language for XML Documents. Journal of Computing and Information Technology, Special Issue on Domain- Specific Languages (2001)

    Google Scholar 

  34. Berners-Lee, T.: Notation 3, an RDF language for the Semantic Web. Online only (2004)

    Google Scholar 

  35. Berners-Lee, T.: N3QL—RDF Data Query Language. Online only (2004)

    Google Scholar 

  36. Berners-Lee, T.: Semantic Web Road Map. Online only (2004)

    Google Scholar 

  37. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web—A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities. Scientific American (2001)

    Google Scholar 

  38. Bex, G.J., Maneth, S., Neven, F.: A Formal Model for an Expressive Fragment of XSLT. Information Systems 27(1), 21–39 (2002) ISSN 0306-4379 doi: http://dx.doi.org/10.1016/S0306-43790100033-3

  39. Biron, P., Malhotra, A.: XML Schema Part 2: Datatypes. W3C (2001), http://www.w3.org/TR/xmlschema-2/

  40. Bizer, C.: The TriG Syntax. Online only (April 2004)

    Google Scholar 

  41. Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query Language. W3C (2005)

    Google Scholar 

  42. Boag, S., Chamberlin, D., Fernndez, M.F., Florescu, D., Robie, J., Simon, J.: XQuery 1.0: An XML Query Language. Working draft, W3C 2 (2005)

    Google Scholar 

  43. Boley, H., Grosof, B., Sintek, M., Tabet, S., Wagner, G.: RuleML Design. Online only (2002)

    Google Scholar 

  44. Bolzer, O.: Towards Data-Integration on the Semantic Web: Querying RDF with Xcerpt. Diplomarbeit/Master thesis, University of Munich, 2 (2005)

    Google Scholar 

  45. Bolzer, O., Bry, F., Furche, T., Kraus, S., Schaffert, S.: Development of Use Cases, Part I: Illustrating the Functionality of a Versatile Web Query Language. Deliverable I4-D3, REWERSE (March 2005)

    Google Scholar 

  46. Bonifati, A., Braga, D., Campi, A., Ceri, S.: Active XQuery. In: Proc. Int. Conf. on Data Engineering, p. 403. IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

  47. Braga, D., Campi, A., Ceri, S., Augurusa, E.: XQuery by Example. In: Proc. Int. World Wide Web Conf. (2003)

    Google Scholar 

  48. Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible Markup Language (XML) 1.0 (Third Edition). W3C (2004), http://www.w3.org/TR/REC-xml/

  49. Bremer, J.-M., Gertz, M.: XQuery/IR: Integrating XML Document and Data Retrieval. In: Int. Workshop on the Web and Databases (2002)

    Google Scholar 

  50. Brickley, D.: RDF: Understanding the Striped RDF/XML Syntax. Online only (October 2001)

    Google Scholar 

  51. Brickley, D., Guha, R., McBride, B.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C, (2004), http://www.w3.org/TR/rdf-schema/

  52. Broekstra, J., Kampman, A.: SeRQL: A Second Generation RDF Query Language. In: Proc. SWAD-Europe Workshop on Semantic Web Storage and Retrieval (2003)

    Google Scholar 

  53. Brundage, M.: XQuery: The XML Query Language. Addison-Wesley, Reading (2004)

    Google Scholar 

  54. Bruno, E., Maitre, J.L., Murisasco, E.: Extending XQuery with Transformation Operators. In: Proc. ACM symposium on Document Engineering, pp. 1–8. ACM Press, New York (2003)ISBN 1-58113-724-9 doi: http://doi.acm.org/10.1145/958220.958223

  55. Bry, F., Pătrânjan, P.-L.: Reactivity on the Web: Paradigms and Applications of the Language XChange. In: Proc. Symposium ofApplied Computing. ACM, New York (2005)

    Google Scholar 

  56. Bry, F., Schaffert, S.: A Gentle Introduction into Xcerpt, a Rule-based Query and Transformation Language for XML. In: Proc. Int. Workshop on Rule Markup Languages for Business Rules on the Semantic Web (2002)

    Google Scholar 

  57. Bry, F., Schaffert, S.: Towards a Declarative Query and Transformation Language for XML and Semistructured Data: Simulation Unification. In: Stuckey, P.J. (ed.) ICLP 2002. LNCS, vol. 2401, p. 255. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  58. Bry, F., Schaffert, S.: The XML Query Language Xcerpt: Design Principles, Examples, and Semantics. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 295–310. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  59. Bry, F., Drabent, W., Maluszynski, J.: On Subtyping of Tree-structured Data A Polynomial Approach. In: Ohlbach, H.J., Schaffert, S. (eds.) PPSWR 2004. LNCS, vol. 3208, pp. 1–18. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  60. Bry, F., Furche, T., Badea, L., Koch, C., Schaffert, S., Berger, S.: Identification of Design Principles for a (Semantic) Web Query Language. Deliverable I4-D1, REWERSE (2004)

    Google Scholar 

  61. Bry, F., Patranjan, P.-L., Schaffert, S.: Xcerpt and XChange: Logic Programming Languages for Querying and Evolution on the Web. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol. 3132, pp. 450–451. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  62. Bry, F., Schaffert, S., Schröder, A.: A contribution to the Semantics of Xcerpt, a Web Query and Transformation Language. In: Proc. Workshop Logische Pro-grammierung (March 2004)

    Google Scholar 

  63. Bry, F., Furche, T., Badea, L., Koch, C., Schaffert, S., Berger, S.: Querying the Web Reconsidered: Design Principles for Versatile Web Query Languages. Journal of Semantic Web and Information Systems 1(2) (2005)

    Google Scholar 

  64. Buneman, P., Davidson, S., Hillebrand, G., Suciu, D.: A Query Language and Optimization Techniques for Unstructured Data. In: Proc. ACM SIGMOD Conf., pp. 505–516. ACM Press, New York (1996) ISBN 0-89791-794-4 doi: http://doi.acm.org/10.1145/233269.233368

  65. Buneman, P., Davidson, S.B., Suciu, D.: Programming Constructs for Unstructured Data. In: Proc. Int. Workshop on Database Programming Languages, p. 12. Springer, Heidelberg (1996) ISBN 3-540-76086-5

    Google Scholar 

  66. Buneman, P., Fernandez, M., Suciu, D.: UnQL: A Query Language and Algebra for Semistructured Data Based on Structural Recursion. VLDB Journal 9(1), 76–110 (2000)

    Article  Google Scholar 

  67. Aduna. b.v., Sirma. AI. Ltd.: The SeRQL query language, ch. 5. Aduna b.v., Sirma AI Ltd. (2002)

    Google Scholar 

  68. Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: Containment of Conjunctive Regular Path Queries with Inverse. In: Proc. Int. Conf. on the Principles of Knowledge Representation and Reasoning, pp. 176–185 (2000)

    Google Scholar 

  69. Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: Query Processing using Views for Regular Path Queries with Inverse. In: Proc. ACM Symposium on Principles of Database Systems, pp. 58–66 (2000)

    Google Scholar 

  70. Cardelli, L., Ghelli, G.: TQL: a Query Language for Semistructured Data based on the Ambient Logic. Mathematical Structures in Computer Science 14(3), 285–327 (2004) ISSN 0960-1295 doi: http://dx.doi.org/10.1017/S0960129504004141 .

  71. Cardelli, L., Gordon, A.D.: Anytime, Anywhere: Modal Logics for Mobile Ambients. In: Proc. Symposium on Principles of Programming Languages, pp. 365–377. ACM Press, New York (2000) ISBN 1-58113-125-9 doi: http://doi.acm.org/10.1145/325694.325742

  72. Carroll, J., Bizer, C., Hayes, P., Stickler, P.: Named Graphs, Provenance and Trust. Technical Report HPL-2004-57, HP Labs (2004)

    Google Scholar 

  73. Cattell, R.G.G., Barry, D.K., Berler, M., Eastman, J., Jordan, D., Russell, C., Schadow, O., Stanienda, T., Velez, F. (eds.): Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  74. Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XML-GL: A Graphical Language for Querying and Reshaping XML Documents. In: Proc. W3C QL 1998 - Query Languages (1998)

    Google Scholar 

  75. Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XML-GL: a Graphical Language for Querying and Restructuring XML Documents. In: Proc. Int. World Wide Web Conf. (1999)

    Google Scholar 

  76. Chamberlin, D., Robie, J.: XQuery Update Facility Requirements. Working draft, W3C (2005)

    Google Scholar 

  77. Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Proc. Workshop on Web and Databases (2000)

    Google Scholar 

  78. Chamberlin, D., Fankhauser, P., Marchiori, M., Robie, J.: XML Query (XQuery) Requirements. W3C (2003)

    Google Scholar 

  79. Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. W3C (2005)

    Google Scholar 

  80. Chen, L., Rundensteiner, E.A.: ACE-XQ: A CachE-aware XQuery Answering System. In: Proc. Workshop on the Web and Databases (2002)

    Google Scholar 

  81. Chen, Z., Jagadish, H.V., Lakshmanan, L.V., Paparizos, S.: From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery. In: Proc. Int. Conf. on Very Large Databases (2003)

    Google Scholar 

  82. Chinenyanga, T.T., Kushmerick, N.: An Expressive and Efficient Language for XML Information Retrieval. Journal ofthe American Society for Information Science and Technology 53(6), 438–453 (2002)

    Article  Google Scholar 

  83. Christophides, V., Cluet, S., Moerkotte, G.: Evaluating Queries with Generalized Path Expressions. In: Proc. ACM SIGMOD International Conference on Management of Data, pp. 413–422 (1996)

    Google Scholar 

  84. Christophides, V., Plexousakis, D., Karvounarakis, G., Alexaki, S.: Declarative Languages for Querying Portal Catalogs. In: Proc. DELOS Workshop: Information Seeking, Searching and Querying in Digital Libraries (2000)

    Google Scholar 

  85. Clark, J.: XSL Transformations (XSLT) Version 1.0. W3C (1999)

    Google Scholar 

  86. Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C (1999)

    Google Scholar 

  87. Clark, K.: RDF Data Access Use Cases and Requirements. W3C (2004)

    Google Scholar 

  88. Coelho, J., Florido, M.: CLP(Flex): Constraint Logic Programming Applied to XML Processing. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3291, pp. 1098–1112. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  89. Cohen, S., Kanza, Y., Kogan, Y., Sagiv, Y., Nutt, W., Serebrenik, A.: EquiX— a search and query language for XML. Journal of the American Society for Information Science and Technology 53(6), 454–466 (2002) ISSN 1532-2882 doi: http://dx.doi.org/10.1002/asi.10058

    Google Scholar 

  90. Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A Semantic Search Engine for XML. In: Proc. Int. Conf. on Very Large Databases (2003)

    Google Scholar 

  91. Comai, S., Damiani, E., Fraternali, P.: Computing Graphical Queries over XML Data. ACM Transactions on Information Systems 19(4), 371–430 (2001) ISSN 1046-8188 doi: http://doi.acm.org/10.1145/502795.502797

  92. Comai, S., Marrara, S., Tanca, L.: XML Document Summarization: Using XQuery for Synopsis Creation. In: Proc. Int. Workshop on Database and Expert Systems Applications (2004)

    Google Scholar 

  93. Conforti, G., Ghelli, G., Albano, A., Colazzo, D., Manghi, P., Sartiani, C.: The Query Language TQL. In: Proc. Int. Workshop on the Web and Databases (2002)

    Google Scholar 

  94. Cowan, J., Tobin, R.: XML Information Set (Second Edition). W3C (2004), http://www.w3.org/TR/2004/REC-xml-infoset-20040204/

  95. Davis, I.: RDF Template Language 1.0. Online only (September 2003)

    Google Scholar 

  96. Decker, S., Brickley, D., Saarela, J., Angele, J.: A Query and Inference Service for RDF. In: Proc. W3C QL 1998 - Query Languages 1998 (December 1998)

    Google Scholar 

  97. DeHaan, D., Toman, D., Consens, M.P., Zsu, M.T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: Proc. ACM SIGMOD Conf., pp. 623–634. ACM Press, New York (2003) ISBN 1-58113-634-X doi: http://doi.acm.org/10.1145/872757.872832

  98. Deutsch, A., Tannen, V.: Containment and Integrity Constraints for XPath Fragments. In: Proc. Int. Workshop on Knowledge Representation meets Databases (2001)

    Google Scholar 

  99. Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A Query Language for XML. In: Proc. W3C QL 1998 - Query Languages 1998. W3C (1998)

    Google Scholar 

  100. Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A Query Language for XML. In: Proc. Int. World Wide Web Conf. (1999)

    Google Scholar 

  101. Deutsch, A., Papakonstantinou, Y., Xu, Y.: The NEXT Logical Framework for XQuery. In: Proc. Int. Conf. on Very Large Databases (2004)

    Google Scholar 

  102. Dong, C., Bailey, J.: Optimization of XML Transformations Using Template Specialization. In: Proc. Int. Conf. on Web Information Systems Engineering (2004)

    Google Scholar 

  103. Dong, C., Bailey, J.: Static Analysis of XSLT Programs. In: Proc. Australasian Database Conf., pp. 151–160. Australian Computer Society, Inc. (2004) ISBN 1-111-11111-1

    Google Scholar 

  104. Draper, D., Frankhauser, P., Fernndez, M., Malhotra, A., Rose, K., Rys, M., Simon, J., Wadler, P.: XQuery 1.0 and XPath 2.0 Formal Semantics. Working draft, W3C (2005)

    Google Scholar 

  105. Eastlake, D., Panitz, A.: Reserved Top Level DNS Names. RFC 2606, IETF (1999)

    Google Scholar 

  106. Eisenberg, A., Melton, J.: An early Look at XQuery. SIGMOD Record 31(4), 113–120 (2002) ISSN 0163-5808 doi: http://doi.acm.org/10.1145/637411.637433

    Google Scholar 

  107. Eisenberg, A., Melton, J.: An early Look at XQuery API for JavaTM(XQJ). SIGMOD Record 33(2), 105–111 (2004) ISSN 0163-5808 doi: http://doi.acm.org/10.1145/1024694.1024717

  108. Fallside, D.: XML Schema Part 0: Primer. W3C (2001), http://www.w3.org/TR/xmlschema-0/

  109. Fankhauser, P.: XQuery Formal Semantics: State and Challenges. SIGMOD Record 30(3), 14–19 (2001) ISSN 0163-5808 doi: http://doi.acm.org/10.1145/603867.603870

  110. Fankhauser, P., Lehti, P.: XQuery by the book: The IPSI XQuery Demonstrator. In: XML Conference & Exhibition (2002)

    Google Scholar 

  111. Fernandez, M., Malhotra, A., Marsh, J., Nagy, M., Walsh, N.: XQuery 1.0 and XPath 2.0 Data Model. W3C (2004)

    Google Scholar 

  112. Fernndez, M., Simon, J., Choi, B., Marian, A., Sur, G.: Implementing XQuery 1.0: The Galax Experience. In: Proc. Int. Conf. on Very Large Databases (2003)

    Google Scholar 

  113. Fikes, R., Hayes, P., Horrocks, I.: OWL-QL - A Language for Deductive Query Answering on the Semantic Web. Journal of Web Semantics (to appear)

    Google Scholar 

  114. Florescu, D., Fernandez, M., Levy, A., Suciu, D.: A Query Language and Processor for a Web-site Management System. In: Proc. Workshop on Management of Semi-structured Data (1997)

    Google Scholar 

  115. Florescu, D., Levy, A., Fernandez, M., Suciu, D.: A Query Language for a Web-site Management System. SIGMOD Record 26(3), 4–11 (1997)

    Article  Google Scholar 

  116. Florescu, D., Grnhagen, A., Kossmann, D.: XL: An XML Programming Language for Web Service Specification and Composition. In: Proc. International World Wide Web Conference (May 2002)

    Google Scholar 

  117. Florescu, D., Grnhagen, A., Kossmann, D.: XL: An XML Programming Language for Web Service Specification and Composition. Computer Networks 42(5) (2003)

    Google Scholar 

  118. Florescu, D., Hillery, C., Kossmann, D., Lucas, P., Riccardi, F., Westmann, T., Carey, M.J., Sundararajan, A.: The BEA Streaming XQuery Processor. VLDB Journal 13(3), 294–315 (2004) ISSN 1066-8888 doi: http://dx.doi.org/10.1007/s00778-004-0137-1

    Google Scholar 

  119. Frohn, J., Lausen, G., Uphoff, H.: Access to Objects by Path Expressions and Rules. In: Proc. International Conference on Very Large Databases (1994)

    Google Scholar 

  120. Fuhr, N., Gross, K.: XIRQL: a Query Language for Information Retrieval in XML Documents. In: Proc. ACM Conference on Research and Development in Information Retrieval (2001)

    Google Scholar 

  121. Garshol, L.: The Linear Topic Map Notation. Online only (2007)

    Google Scholar 

  122. Garshol, L.: tolog-Language tutorial. Online only (2004)

    Google Scholar 

  123. Garshol, L.: tolog 0.1. Technical report, Ontopia (2003)

    Google Scholar 

  124. Garshol, L.: Extending tolog—Proposal for tolog 1.0. In: Proc. Extreme Markup Languages (2003)

    Google Scholar 

  125. Garshol, L.: tolog—A topic map query language. In: Proc. XML Europe (2001)

    Google Scholar 

  126. Garshol, L.M.: Living with Topic Maps and RDF. Online only (2003)

    Google Scholar 

  127. Goldman, R., Chawathe, S., Crespo, A., McHugh, J.: A Standard Textual Interchange Format for the Object Exchange Model (OEM). Technical report, Database Group, Stanford University (1996)

    Google Scholar 

  128. Gottlob, G., Koch, C.: Monadic Datalog and the Expressive Power of Languages for Web Information Extraction. Journal of the ACM In 51 editor 1, 74–113 (2004)

    MathSciNet  Google Scholar 

  129. Gottlob, G., Koch, C.: Monadic Queries over Tree-Structured Data. In: Proc. Annual IEEE Symposium on Logic in Computer Science, pp. 189–202. IEEE Computer Society, Los Alamitos (2002) ISBN 0-7695-1483-9

    Google Scholar 

  130. Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. In: Proc. International Conference on Very Large Databases (2002)

    Google Scholar 

  131. Gottlob, G., Koch, C., Pichler, R.: XPath Query Evaluation: Improving Time and Space Efficiency. In: Proc. International Conference on Data Engineering (2003)

    Google Scholar 

  132. Gottlob, G., Koch, C., Pichler, R.: The Complexity of XPath Query Evaluation. In: Proc. ACM Symposium on Principles of Database Systems (2003)

    Google Scholar 

  133. Grant, J., Backett, D.: RDF Test Cases. W3C (February 2004)

    Google Scholar 

  134. Groppe, S., Bttcher, S.: XPath Query Transformation based on XSLT Stylesheets. In: Proc. Int. Workshop on Web Information and Data Management, pp. 106–110. ACM Press, New York (2003) ISBN 1-58113-725-7 doi: http://doi.acm.org/10.1145/956699.956723

  135. Grosso, P., Maier, E., Marsh, J., Walsh, N.: XPointer Framework. W3C (2003), http://www.w3.org/TR/xptrframework/

  136. Group, H.L.S.W.R.: Jena - A Semantic Web Framework for Java. Online only (2004)

    Google Scholar 

  137. Grust, T.: Accelerating XPath Location Steps. In: Proc. ACM SIGMOD Conf. (2002)

    Google Scholar 

  138. Grust, T., Keulen, M.V., Teubner, J.: Accelerating XPath Evaluation in any RDBMS. ACM Transactions on Database Systems 29(1), 91–131 (2004) ISSN 0362-5915 doi: http://doi.acm.org/10.1145/974750.974754

  139. Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proc. Int. Conf. on Very Large Databases (2004)

    Google Scholar 

  140. Guha, R.: rdfDB Query Language. Online only (2000)

    Google Scholar 

  141. Guha, R., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. In: Proc. W3C QL 1998 - Query Languages 1998 (December 1998)

    Google Scholar 

  142. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: Proc. ACM SIGMOD Conf. (2003)

    Google Scholar 

  143. Guo, Z., Li, M., Wang, X., Zhou, A.: Scalable XSLT Evaluation. In: Proc. Asia Pacific Web Conference (2004)

    Google Scholar 

  144. Haase, P., Broekstra, J., Eberhart, A., Volz, R.: A Comparison of RDF Query Languages. In: Proc. International Semantic Web Conference (2004)

    Google Scholar 

  145. Harren, M., Raghavachari, M., Shmueli, O., Burke, M., Sarkar, V., Bor-dawekar, R.: XJ: Integration of XML Processing into Java. In: Proc. International World Wide Web Conference (2004)

    Google Scholar 

  146. Harris, S., Gibbins, N.: 3store: Efficient Bulk RDF Storage. In: Proc. International Workshop on Practical and Scalable Semantic Systems (2003)

    Google Scholar 

  147. Harth, A.: Triple Tutorial. Online only (2004)

    Google Scholar 

  148. Hayes, P., McBride, B.: RDF Semantics. W3C (2004), http://www.w3.org/TR/rdf-mt/

  149. Hidders, J.: Satisfiability of XPath Expressions. In: Int. Workshop on Databse Programming Languages (2003)

    Google Scholar 

  150. Horrocks, I., van Harmelen, F., Patel-Schneider, P.: DAML + OIL. Joint US/EU ad hoc Agent Markup Language Committee (2001), http://www.daml.org/2001/03/daml+oil-index.html

  151. Horrocks, I., Patel-Schneider, P., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A Semantic Web Rule Language—Combining OWL and RuleML. W3C (2004), http://www.w3.org/Submission/2004/SUBM-SWRL-20040521/

  152. Hosoya, H., Pierce, B.: XDuce: A Typed XML Processing Language. ACM Transactions on Internet Technology 3(2), 117–148 (2003)

    Article  Google Scholar 

  153. Hynynen, J., Lassila, O.: On the Use of Object-Oriented Paradigm in a Distributed Problem Solver. AI Communications 2(3), 142–151 (1989)

    Google Scholar 

  154. Intellidimension. RDF Gateway. Online only (2004)

    Google Scholar 

  155. ISO/IEC 13250 Topic Maps. International Organization for Standardization (1999), http://www.y12.doe.gov/sgml/sc34/document/0322_files/iso13250-2nd-ed-v2.pdf

  156. Jain, S., Mahajan, R., Suciu, D.: Translating XSLT Programs to Efficient SQL Queries. In: Proc. Int. World Wide Web Conf., pp. 616–626. ACM Press, New York (2002) ISBN 1-58113-449-5 doi: http://doi.acm.org/10.1145/511446.511526

    Google Scholar 

  157. Johnson, B., Shneiderman, B.: Tree-maps: a Space-Filling Approach to the Visualization of Hierarchical Information Structures. In: Proc. Int. Conf.on Visualization, pp. 284–291 (1991)

    Google Scholar 

  158. Karvounarakis, G., Christophides, V., Plexousakis, D., Alexaki, S.: Querying RDF Descriptions for Community Web Portals. In: Proc. Journees Bases de Donnees Avancees (2001)

    Google Scholar 

  159. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proc. International World Wide Web Conference (May 2002)

    Google Scholar 

  160. Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: Querying the Semantic Web with RQL. Computer Networks and ISDN Systems Journal 42(5), 617–640 (2003)

    MATH  Google Scholar 

  161. Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: RQL: A Functional Query Language for RDF. In: Gray, P., King, P., Poulovassilis, A. (eds.) The Functional Approach to Data Management, ch.18, pp. 435–465. Springer, Heidelberg (2004) ISBN 3-54000375-4

    Google Scholar 

  162. Katz, H.: XsRQL: an XQuery-style Query Language for RDF. Online only (2004)

    Google Scholar 

  163. Katz, H., Chamberlin, D., Draper, D., Fernandez, M., Kay, M., Robie, J., Rys, M., Simeon, J., Tivy, J., Wadler, P.: XQuery from the Experts: A Guide to the W3C XML Query Language, 1st edn. Addison-Wesley, Reading (2003)

    Google Scholar 

  164. Kay, M.: XPath2.0 Programmer’s Reference. John Wiley, Chichester (2004)

    Google Scholar 

  165. Kay, M.: XSLT 2.0 Programmer s Reference, 3rd edn. John Wiley, Chichester (2004)

    Google Scholar 

  166. Kay, M.: XSLT and XPath Optimization. XML Europe (2004)

    Google Scholar 

  167. Kay, M.: XSL Transformations (XSLT) Version 2.0. W3C (2005)

    Google Scholar 

  168. Kay, M., Walsh, N., Zongaro, H., Boag, S., Tong, J.: XSLT 2.0 and XQuery 1.0 Serialization. Working draft, W3C (2005)

    Google Scholar 

  169. Kepser, S.: A Simple Proof of the Turing-Completeness of XSLT and XQuery. In: Proc. Extreme Markup Languages (2004)

    Google Scholar 

  170. Kifer, M., Lausen, G., Wu, J.: Logical Foundations of Object Oriented and Frame Based Languages. Journal of ACM 42, 741–843 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  171. Kirchner, C., Oian, Z., Singh, P., Stuber, J.: Xemantics: a Rewriting Calculus- Based Semantics of XSLT. Technical Report A01-R-386, LORIA (2002)

    Google Scholar 

  172. Klyne, G., Carroll, J., McBride, B.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C (2004), http://www.w3.org/TR/rdf-concepts/

  173. Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. In: Proc. Int. Conf. on Very Large Databases (2004)

    Google Scholar 

  174. Kraus, S.: Use Cases füor Xcerpt: Eine positionelle Anfrage- und Transforma-tionssprache füor das Web. Diplomarbeit/Master thesis, University of Munich (2004)

    Google Scholar 

  175. Ksiezyk, R.: Answer is just a question [of matching Topic Maps]. In: Proc. XML Europe (2000)

    Google Scholar 

  176. Lacher, M., Decker, S.: On the Integration of Topic Maps and RDF Data. In: Proc. Extreme Markup Languages (2001)

    Google Scholar 

  177. Lacher, M., Decker, S.: RDF, Topic Maps, and the Semantic Web. Markup Languages: Theory and Practice 3(3), 313–331 (2001)

    Article  Google Scholar 

  178. Lassila, O.: BEEF Reference Manual—A Programmer’s Guide to the BEEF Frame System, Second Version. Technical Report HTKK-TKO-C46, Department of Computer Science, Helsinki University of Technology (1991)

    Google Scholar 

  179. Lassila, O.: Taking the RDF Model Theory Out for a Spin. In: Proc. Semantic Web Working Symposium (June 2002)

    Google Scholar 

  180. Lassila, O.: Ivanhoe: an RDF-Based Frame System. Online only (2004)

    Google Scholar 

  181. Lassila, O.: Enabling Semantic Web Programming by Integrating RDF and Common Lisp. In: Proc. Semantic Web Working Symposium (July 2001)

    Google Scholar 

  182. Lassila, O.: Wilbur Query Language Comparison. Online only (2004)

    Google Scholar 

  183. Lassila, O.: Wilbur Semantic Web Toolkit. Online only (2004)

    Google Scholar 

  184. Lassila, O., Swick, R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/

  185. Laux, A., Martin, L.: XUpdate—XML Update Language. XML:DB Initiative (2000), http://xmldborg.sourceforge.net/xupdate/xupdate-wd.html

  186. Liu, J., Vincent, M.: Query translation from XSLT to SQL. In: Proc. Int. Database Engineering and Applications Symposium (2003)

    Google Scholar 

  187. Liu, M.: A Logical Foundation for XML. In: Proc. International Conference on Advanced Information Systems Engineering. Springer, Heidelberg (2002)

    Google Scholar 

  188. Ludäscher, B., Himmeroeder, R., Lausen, G., May, W., Schlepphorst, C.: Managing Semistructured Data with FLORID: A Deductive Object-oriented Perspective. Information Systems 23(8), 1–25 (1998)

    Article  Google Scholar 

  189. Ludäscher, B., Papakonstantinou, Y., Velikhov, P.: A Brief Introduction to XMAs. Database Group. University of California, San Diego (1999)

    Google Scholar 

  190. Magkanaraki, A., Karvounarakis, G., Christophides, V., Plexousakis, D., Anh, T.: Ontology Storage and Querying. Technical Report 308, Foundation for Research and Technology Hellas (April 2002)

    Google Scholar 

  191. Magkanaraki, A., Tannen, V., Christophides, V., Plexousakis, D.: Viewing the Semantic Web Through RVL Lenses. In: Proc. International Semantic Web Conference (October 2003)

    Google Scholar 

  192. Maier, D.: Database Desiderata for an XML Query Language. In: Proc. W3C QL 1998 - Query Languages 1998 (December 1998)

    Google Scholar 

  193. Malhotra, A., Melton, J., Walsh, N.: XQuery 1.0 and XPath 2.0 Functions and Operators. Working draft, W3C (2005)

    Google Scholar 

  194. Manola, F., Miller, E., McBride, B.: RDF Primer. W3C (2004), http://www.w3.org/TR/rdf-primer/

  195. Marchiori, M., Saarela, J.: Towards the Semantic Web: Metalog. Online only (1999)

    Google Scholar 

  196. Marchiori, M., Saarela, J.: Query + Metadata + Logic = Metalog. In: Proc. W3C QL 1998 - Query Languages 1998(December 1998)

    Google Scholar 

  197. Marchiori, M., Epifani, A., Trevisan, S.: Metalog v2.0: Quick User Guide. Technical report, W3C (2004)

    Google Scholar 

  198. Martens, W., Neven, F.: Frontiers of tractability for typechecking simple XML transformations. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 23–34 (2004)

    Google Scholar 

  199. Marx, M.: Conditional XPath, the First Order Complete XPath Dialect. In: Proc. ACM Symposium on Principles of Database Systems, pp. 13–22. ACM, New York (2004)

    Google Scholar 

  200. Marx, M.: XPath with Conditional Axis Relations. In: Proc. Extending Database Technology (2004)

    Google Scholar 

  201. Matsuyama, K., Kraus, M., Kitagawa, K., Saito, N.: A Path-Based RDF Query Language for CC/PP and UAProf. In: Proc. IEEE Conference on Pervasive Computing and Communications Workshops (2004)

    Google Scholar 

  202. May, N., Helmer, S., Moerkotte, G.: Quantifiers in XQuery. In: Proc. Int. Conf. on Web Information Systems Engineering (2003)

    Google Scholar 

  203. May, W.: XPath-Logic and XPathLog: A Logic-Programming Style XML Data Manipulation Language. Theory and Practice of Logic Programming 3(4), 499–526 (2004)

    Google Scholar 

  204. McGuinness, D., van Harmelen, F.: OWL Web Ontology Language—Overview. W3C (2004), http://www.w3.org/TR/owl-features/

  205. Meijer, E., Shields, M.: XMLambda: A functional language for constructing and manipulating XML documents. Online only (1999)

    Google Scholar 

  206. Meijer, E., Schulte, W., Bierman, G.: Programming with Circles, Triangles and Rectangles. In: Proc. XML Conference and Exhibition (2003)

    Google Scholar 

  207. Meuss, H., Schulz, K.U.: Complete Answer Aggregates for Treelike Databases: a novel Approach to combine querying and navigation. ACM Transactions on Information Systems 19(2), 161–215 (2001) ISSN 1046-8188 doi: http://doi.acm.org/10.1145/382979.383042.

  208. Meuss, H., Schulz, K.U., Bry, F.: Towards Aggregated Answers for Semistruc-tured Data. In: Proc. Int. Conf. on Database Theory, pp. 346–360. Springer, Heidelberg (2001) ISBN 3-540-41456-8

    Google Scholar 

  209. Meuss, H., Schulz, K.U., Weigel, F., Leonardi, S., Bry, F.: Visual Exploration and Retrieval of XML Document Collections with the Generic System X2. Journal on Digital Libraries (2005)

    Google Scholar 

  210. Meyer, H., Bruder, I., Heuer, A., Weber, G.: The Xircus Search Engine. In: INEX Workshop, pp. 119–124 (2002)

    Google Scholar 

  211. Miklau, G., Suciu, D.: Containment and Equivalence for an XPath Fragment. In: Proc. ACM Symposium on Principles of Database Systems, pp. 65–76. ACM Press, New York (2002) ISBN 1-58113-507-6 doi: http://doi.acm.org/10.1145/543613.543623

  212. Miller, L.: Inkling: RDF query using SquishQL. Online only (2004)

    Google Scholar 

  213. Miller, L., Seaborne, A., Reggiori, A.: Three Implementations of SquishQL, a Simple RDF Query Language. In: Proc. International Semantic Web Conference (June 2002)

    Google Scholar 

  214. Milo, T., Suciu, D., Vianu, V.: Typechecking for XML transformers. In: Proceedings ofthe Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Dallas, Texas, USA, pp. 11–22. ACM, New York (2000) ISBN 1-58113-214-X

    Google Scholar 

  215. Munroe, K.D., Papakonstantinou, Y.: BBQ: A Visual Interface for Integrated Browsing and Querying of XML. In: Proc. Conf. on Visual Database Systems, pp. 277–296. Kluwer, Dordrecht (2000) ISBN 0-7923-7835-0

    Google Scholar 

  216. Murata, M., Tozawa, A., Kudo, M., Hada, S.: XML Access Control using Static Analysis. In: Proc. ACM Conf. on Computer and Communications Security, pp. 73–84. ACM Press, New York (2003) ISBN 1-58113-738-9 doi: http://doi.acm.org/10.1145/948109.948122

  217. Nilsson, M., Siberski, W., Tane, J.: Edutella Retrieval Service: Concepts and RDF Syntax. Online only (June 2004)

    Google Scholar 

  218. Odersky, M.: Report on the Programming Language Scala. Technical report, Ecole Polytechnique Federale de Lausanne (2002)

    Google Scholar 

  219. Ogbuji, U.: Versa by example. Online only (2004)

    Google Scholar 

  220. Ogbuji, U.: Thinking XML: Basic XML and RDF techniques for knowledge management: Part 6: RDF Query using Versa. Online only (April 2002)

    Google Scholar 

  221. Oldakowski, R., Bizer, C.: RAP: RDF API for PHP. In: Proc. International Workshop on Interpreted Languages (2004)

    Google Scholar 

  222. Oliboni, B., Tanca, L.: A Visual Language should be easy to use: a Step Forward for XML-GL. Information Systems 27(7), 459–486 (2002) ISSN 03064379 doi: http://dx.doi.org/10.1016/S0306-43790200007-8

  223. Olson, M., Ogbuji, U.: Versa Specification. Online only (2003)

    Google Scholar 

  224. Olteanu, D.: Evaluation of XPath Queries against XML Streams. Dissertation/Ph.D. thesis, University of Munich, 1 (2005)

    Google Scholar 

  225. Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking Forward. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 109–127. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  226. O’Neil, P., O’Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-friendly XML Node Labels. In: Proc. ACM SIGMOD Conf., pp. 903–908. ACM Press, New York (2004) ISBN 1-58113-859-8. doi: http://doi.acm.org/10.1145/1007568.1007686

  227. Ono, K., Koyanagi, T., Abe, M., Hori, M.: XSLT Stylesheet Generation by Example with WYSIWYG Editing. In: Proc. Symposium on Applications and the Internet (2002)

    Google Scholar 

  228. Onose, N., Simeon, J.: XQuery at your Web Service. In: Proc. Int. World Wide Web Conf., pp. 603–611. ACM Press, New York (2004) ISBN 1-58113-844-X doi: http://doi.acm.org/10.1145/988672.988754

  229. Palmer, S.: Pondering RDF Path. Online only (2003)

    Google Scholar 

  230. Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange across Heterogeneous Information Sources. In: Proc. International Conference on Data Engineering, pp. 251–260 (1995)

    Google Scholar 

  231. Patel-Schneider, P., Simeon, J.: The Yin/Yang Web: XML Syntax and RDF Semantics. In: Proc. International World Wide Web Conference (May 2002)

    Google Scholar 

  232. Pepper, S., Moore, G.: . XML Topic Maps (XTM) 1.0. TopicMaps.org (2001), http://www.topicmaps.org/xtm/index.html

  233. Pietriga, E., Vion-Dury, J.-Y., Quint, V.: VXT: a Visual Approach to XML Transformations. In: Proc. ACM Symposium on Document Engineering, pp. 1–10. ACM Press, New York (2001) ISBN 1-58113-432-0 doi: http://doi.acm.org/10.1145/502187.502189

  234. Pinchuk, R.: Toma - Topic Map Query Language. Online only (2004)

    Google Scholar 

  235. Plusch, M.: Water: Simplified Web Services and XML Programming. Wiley, Chichester (2002) ISBN 0764525360

    Google Scholar 

  236. Prud’hommeaux, E.: Algae Extension for Rules. Online only (2004)

    Google Scholar 

  237. Prud’hommeaux, E.: Algae RDF Query Language. Online only (2004)

    Google Scholar 

  238. Prud’hommeaux, E., Seaborne, A.: BRQL - A Query Language for RDF. Online only (2004)

    Google Scholar 

  239. Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (February 2005)

    Google Scholar 

  240. Reggiori, A., van Gulik, D.-W.: RDFStore—Perl API for RDF Storage. Online only (2004)

    Google Scholar 

  241. Reynolds, D.: RDF-QBE: a Semantic Web Building Block. Technical Report HPL-2002-327, HP Labs (2002)

    Google Scholar 

  242. Robie, J.: The Syntactic Web: Syntax and Semantics on the Web. In: Proc. XML Conference and Exposition (December 2001)

    Google Scholar 

  243. Robie, J.: Updates in XQuery. In: XML Conference & Exhibiton (2001)

    Google Scholar 

  244. Robie, J., Lapp, J., Schach, D.: XML Query Language (XQL). In: Proc. W3C QL1998 - Query Languages 1998 (December 1998)

    Google Scholar 

  245. Robie, J., Derksen, E., Frankhauser, P., Howland, E., Huck, G., Macherius, I., Mu-rata, M., Resnick, M., Schning, H.: XQL (XML Query Language). Online only (1999)

    Google Scholar 

  246. Robie, J., Garshol, L.M., Newcomb, S., Fuchs, M., Miller, L., Brickley, D., Christophides, V., Karvounarakis, G.: The Syntactic Web: Syntax and Semantics on the Web. Markup Languages: Theory and Practice 3(4), 411–440 (2001)

    Article  Google Scholar 

  247. Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. Dissertation/Ph.D. thesis, University of Munich (2004)

    Google Scholar 

  248. Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proc. Extreme Markup Languages (August 2004)

    Google Scholar 

  249. Schott, S., Noga, M.L.: Lazy XSL Transformations. In: Proc. ACM Symposium on Document Engineering, pp. 9–18. ACM Press, New York (2003) ISBN 1-58113-724-9 doi: http://doi.acm.org/10.1145/958220.958224

  250. Schwentick, T.: XPath Query Containment. SIGMOD Record (2004)

    Google Scholar 

  251. Seaborne, A.: RDQL - RDF Data Query Language. Online only (2004)

    Google Scholar 

  252. Seaborne, A.: A Programmer’s Introduction to RDQL. Online only (April 2002)

    Google Scholar 

  253. Seaborne, A.: RDQL - A Query Language for RDF. Online only (January 2004)

    Google Scholar 

  254. Seipel, D.: Processing XML-Documents in Prolog. In: Workshop on Logic Programming (2002)

    Google Scholar 

  255. Seipel, D., Baumeister, J.: Declarative Methods for the Evaluation of Ontologies. KI-Knstliche Intelligenz 4, 51–57 (2004)

    Google Scholar 

  256. Seipel, D., Baumeister, J., Hopfner, M.: Declaratively Querying and Visualizing Knowledge Bases in XML. In: Proc. Int. Conf. on Applications of Declarative Programming and Knowledge Management (2004)

    Google Scholar 

  257. Shearer, R.: REX evaluation. Online only (2004)

    Google Scholar 

  258. Simpson, J.E.: XPath and XPointer, 1st edn. O’Reilly, Sebastopol (2002)

    Google Scholar 

  259. Sintek, M., Decker, S.: TRIPLE—An RDF Query, Inference, and Transformation Language. In: Proc. Deductive Database and Knowledge Management (October 2001)

    Google Scholar 

  260. Sintek, M., Decker, S.: TRIPLE—A Query, Inference, and Transformation Language for the Semantic Web. In: Proc. International Semantic Web Conference (June 2002)

    Google Scholar 

  261. Smith, M., Welty, C., McGuinness, D.: OWL Web Ontology Language—Guide. W3C (2004), http://www.w3.org/TR/owl-guide/

  262. Souzis, A.: RxPath. Online only (2004)

    Google Scholar 

  263. Souzis, A.: RxPath Specification Proposal. Online only (2004)

    Google Scholar 

  264. Souzis, A.: RxSLT. Online only (2004)

    Google Scholar 

  265. Souzis, A.: RxUpdate. Online only (2004)

    Google Scholar 

  266. Steer, D.: TreeHugger 1.0 Introduction. Online only (2003)

    Google Scholar 

  267. Stickler, P.: CBD—Concise Bounded Description. Online only (2004)

    Google Scholar 

  268. Tatarinov, I., Halevy, A.: Efficient Query Reformulation in peer Data Management Systems. In: Proc. ACM SIGMOD Conf., pp. 539–550. ACM Press, New York (2004) ISBN 1-58113-859-8 doi: http://doi.acm.org/10.1145/1007568.1007629

  269. Tennison, J.: XSLT and XPath On The Edge. John Wiley, Chichester (2001)

    Google Scholar 

  270. Theobald, A., Weikum, G.: The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies. In: Proc. ACM SIGMOD Conf. pp. 615–615. ACM Press, New York (2002) ISBN 1-58113-497-5 doi: http://doi.acm.org/10.1145/564691.564768

  271. Tolle, K., Wleklinski, F.: Easy RDF Query Language (eRQL). Online only (2004), http://www.dbis.informatik.unifrankfurt.de/~tolle/RDF/eRQL/

  272. Tozawa, A.: Towards Static Type Checking for XSLT. In: Proc. ACM Symposium on Document Engineering, pp. 18–27. ACM Press, New York (2001) ISBN 1-58113-432-0 doi: http://doi.acm.org/10.1145/502187.502191

  273. Trombetta, A., Montesi, D.: Equivalences and Optimizations in an Expressive XSLT Fragment. In: Proc. Int. Database Engineering and Applications Symposium (2004)

    Google Scholar 

  274. Villard, L., Layada, N.: An Incremental XSLT Transformation Processor for XML Document Manipulation. In: Proc. Int. World Wide Web Conf., pp. 474–485. ACM Press, New York (2002) ISBN 1-58113-449-5 doi: http://doi.acm.org/10.1145/511446.511508

  275. Wadler, P.: Two semantics for XPath. Online only (2000)

    Google Scholar 

  276. Wallace, M., Runciman, C.: Haskell and XML: Generic Combinators or Type-Based Translation. In: Proc. International Conference on Functional Programming (1999)

    Google Scholar 

  277. Walsh, N.: RDF Twig: accessing RDF graphs in XSLT. In: Proc. Extreme Markup Languages (2003)

    Google Scholar 

  278. Wan, J.W.W., Dobbie, G.: Mining Association Rules from XML data using XQuery. In: Proc. Workshop on Australasian Information Security, Data Mining Web Intelligence, and Software Internationalisation, pp. 169–174. Australian Computer Society, Inc. (2004)

    Google Scholar 

  279. Waworuntu, S., Bailey, J.: XSLTGen: A System for Automatically Generating XML Transformations via Semantic Mappings. In: Proc. Int. Conf. on Conceptual Modeling (2004)

    Google Scholar 

  280. Weigel, F.: A Survey of Indexing Techniques for Semistructured Documents. Master’s thesis, Institute for Informatics, University of Munich (2002), http://www.pms.ifi.lmu.de/index.html#PA_Felix.Weigel

  281. Wiegand, N.: Investigating XQuery for Querying across Database Object Types. SIGMOD Record 31(2), 28–33 (2002) ISSN 0163-5808 doi: http://doi.acm.org/10.1145/565117.565122

  282. Wiger, U.: XMErl—Interfacing XML and Erlang. In: Proc. International Erlang User Conference (2000)

    Google Scholar 

  283. Wilk, A., Drabent, W.: On Types for XML Query Language Xcerpt. In: Bry, F., Henze, N., Małuszyński, J. (eds.) PPSWR 2003. LNCS, vol. 2901, pp. 128–145. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  284. Wilper, C.: RIDIQL Reference. Online only (2004)

    Google Scholar 

  285. Wood, P.T.: On the Equivalence of XML Patterns. In: Proc. Int. Conf. on Computational Logic, pp. 1152–1166. Springer, Heidelberg (2000) ISBN 3-540-67797-6

    Google Scholar 

  286. Zaniolo, C.: The Database Language GEM. In: Proc. ACM SIGMOD Conf. (1983)

    Google Scholar 

  287. Zhang, X., Pielech, B., Rundesnteiner, E.A.: Honey, I shrunk the XQuery!: an XML Algebra Optimization Approach. In: Proc. International Workshop on Web Information and Data Management, pp. 15–22. ACM Press, New York (2002) ISBN 1-58113-593-9 doi: http://doi.acm.org/10.1145/584931.584936

  288. Zhang, X., Dimitrova, K., Wang, L., Sayed, M.E., Murphy, B., Pielech, B., Mulchandani, M., Ding, L., Rundensteiner, E.A.: Rainbow: multi-XQuery Optimization using Materialized XML Views. In: Proc. ACM SIGMOD Conf., pp. 671–671. ACM Press, New York (2003) ISBN 1-58113-634-X doi: http://doi.acm.org/10.1145/872757.872861

  289. Zoof, M.: Query By Example. In: Proc. AFIPS National Computer Conference (1975)

    Google Scholar 

  290. Zoof, M.: Query By Example: A Data Base Language. IBM Systems Journal 16(4), 324–343 (1977)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NICTA Victoria Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne, Victoria, 3010, Australia

    James Bailey

  2. Institute for Informatics, University of Munich, Oettingenstraße 67, 80538, München, Germany

    François Bry, Tim Furche & Sebastian Schaffert

Authors
  1. James Bailey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. François Bry
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tim Furche
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sebastian Schaffert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Informatics, University of Munich, Oettingenstraße 67, D-80538, München, Germany

    Norbert Eisinger

  2. Department of Computer and Information Science, Linköping University, 581 83, Linköping, Sweden

    Jan Małuszyński

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bailey, J., Bry, F., Furche, T., Schaffert, S. (2005). Web and Semantic Web Query Languages: A Survey. In: Eisinger, N., Małuszyński, J. (eds) Reasoning Web. Lecture Notes in Computer Science, vol 3564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526988_3

Download citation

  • DOI: https://doi.org/10.1007/11526988_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27828-3

  • Online ISBN: 978-3-540-31675-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation