Advertisement

Web and Semantic Web Query Languages: A Survey

  • James Bailey
  • François Bry
  • Tim Furche
  • Sebastian Schaffert
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Resource Description Framework Query Language Query Pattern Triple Pattern Path Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Langdale Consultants. Nexus Query Language. Online only (2000)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 4.
    Alferes, J., May, W., Patranjan, P.: State of the Art on Evolution and Reactivity (2004)Google Scholar
  5. 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. 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. 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. 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. 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. 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. 11.
    Backett, D.: Modernising Semantic Web Markup. In: Proc. XML Europe (April 2004)Google Scholar
  12. 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. 13.
    Bailey, J.: Transformation and Reaction Rules for Data on the Web. In: Proc. Australasian Database Conference (2005)Google Scholar
  14. 14.
    Barta, R.: AsTMa? Tutorial. Technical report, Bond University (2003)Google Scholar
  15. 15.
    Barta, R.: AsTMa= Language Definition. Online only (2007)Google Scholar
  16. 16.
    Barta, R.: Path Language for Topic Maps: Full speed ahead? Online only (2004) Google Scholar
  17. 17.
    Barta, R., Gylta, J.: XTM:Path (2002)Google Scholar
  18. 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. 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. 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. 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. 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. 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. 24.
    Beckett, D.: Turtle - Terse RDF Triple Language (February 2004)Google Scholar
  25. 25.
    Beckett, D., McBride, B.: RDF/XML Syntax Specification (Revised). W3C (2004), http://www.w3.org/TR/rdf-syntax-grammar/
  26. 26.
    Benedikt, M., Fan, W., Kuper, G.: Structural Properties of XPath Fragments. In: Proc. International Conference on Database Theory (2003)Google Scholar
  27. 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. 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)CrossRefGoogle Scholar
  29. 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. 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. 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. 32.
    Berlea, A., Seidl, H.: Binary Queries for Document Trees. Nordic Journal of Computing 11(1), 41–71 (2004)zbMATHMathSciNetGoogle Scholar
  33. 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. 34.
    Berners-Lee, T.: Notation 3, an RDF language for the Semantic Web. Online only (2004)Google Scholar
  35. 35.
    Berners-Lee, T.: N3QL—RDF Data Query Language. Online only (2004)Google Scholar
  36. 36.
    Berners-Lee, T.: Semantic Web Road Map. Online only (2004)Google Scholar
  37. 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. 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. 39.
    Biron, P., Malhotra, A.: XML Schema Part 2: Datatypes. W3C (2001), http://www.w3.org/TR/xmlschema-2/
  40. 40.
    Bizer, C.: The TriG Syntax. Online only (April 2004)Google Scholar
  41. 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. 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. 43.
    Boley, H., Grosof, B., Sintek, M., Tabet, S., Wagner, G.: RuleML Design. Online only (2002)Google Scholar
  44. 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. 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. 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. 47.
    Braga, D., Campi, A., Ceri, S., Augurusa, E.: XQuery by Example. In: Proc. Int. World Wide Web Conf. (2003)Google Scholar
  48. 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. 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. 50.
    Brickley, D.: RDF: Understanding the Striped RDF/XML Syntax. Online only (October 2001)Google Scholar
  51. 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. 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. 53.
    Brundage, M.: XQuery: The XML Query Language. Addison-Wesley, Reading (2004)Google Scholar
  54. 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. 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. 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. 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)CrossRefGoogle Scholar
  58. 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)CrossRefGoogle Scholar
  59. 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)CrossRefGoogle Scholar
  60. 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. 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)CrossRefGoogle Scholar
  62. 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. 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. 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. 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-5Google Scholar
  66. 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)CrossRefGoogle Scholar
  67. 67.
    Aduna. b.v., Sirma. AI. Ltd.: The SeRQL query language, ch. 5. Aduna b.v., Sirma AI Ltd. (2002)Google Scholar
  68. 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. 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. 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. 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. 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. 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. 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. 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. 76.
    Chamberlin, D., Robie, J.: XQuery Update Facility Requirements. Working draft, W3C (2005)Google Scholar
  77. 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. 78.
    Chamberlin, D., Fankhauser, P., Marchiori, M., Robie, J.: XML Query (XQuery) Requirements. W3C (2003)Google Scholar
  79. 79.
    Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. W3C (2005)Google Scholar
  80. 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. 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. 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)CrossRefGoogle Scholar
  83. 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. 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. 85.
    Clark, J.: XSL Transformations (XSLT) Version 1.0. W3C (1999)Google Scholar
  86. 86.
    Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C (1999)Google Scholar
  87. 87.
    Clark, K.: RDF Data Access Use Cases and Requirements. W3C (2004)Google Scholar
  88. 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)CrossRefGoogle Scholar
  89. 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. 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. 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. 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. 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. 94.
    Cowan, J., Tobin, R.: XML Information Set (Second Edition). W3C (2004), http://www.w3.org/TR/2004/REC-xml-infoset-20040204/
  95. 95.
    Davis, I.: RDF Template Language 1.0. Online only (September 2003)Google Scholar
  96. 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. 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. 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. 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. 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. 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. 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. 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-1Google Scholar
  104. 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. 105.
    Eastlake, D., Panitz, A.: Reserved Top Level DNS Names. RFC 2606, IETF (1999)Google Scholar
  106. 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. 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. 108.
    Fallside, D.: XML Schema Part 0: Primer. W3C (2001), http://www.w3.org/TR/xmlschema-0/
  109. 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. 110.
    Fankhauser, P., Lehti, P.: XQuery by the book: The IPSI XQuery Demonstrator. In: XML Conference & Exhibition (2002)Google Scholar
  111. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  116. 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. 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. 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. 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. 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. 121.
    Garshol, L.: The Linear Topic Map Notation. Online only (2007)Google Scholar
  122. 122.
    Garshol, L.: tolog-Language tutorial. Online only (2004)Google Scholar
  123. 123.
    Garshol, L.: tolog 0.1. Technical report, Ontopia (2003)Google Scholar
  124. 124.
    Garshol, L.: Extending tolog—Proposal for tolog 1.0. In: Proc. Extreme Markup Languages (2003)Google Scholar
  125. 125.
    Garshol, L.: tolog—A topic map query language. In: Proc. XML Europe (2001)Google Scholar
  126. 126.
    Garshol, L.M.: Living with Topic Maps and RDF. Online only (2003)Google Scholar
  127. 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. 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)MathSciNetGoogle Scholar
  129. 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-9Google Scholar
  130. 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. 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. 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. 133.
    Grant, J., Backett, D.: RDF Test Cases. W3C (February 2004)Google Scholar
  134. 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. 135.
    Grosso, P., Maier, E., Marsh, J., Walsh, N.: XPointer Framework. W3C (2003), http://www.w3.org/TR/xptrframework/
  136. 136.
    Group, H.L.S.W.R.: Jena - A Semantic Web Framework for Java. Online only (2004)Google Scholar
  137. 137.
    Grust, T.: Accelerating XPath Location Steps. In: Proc. ACM SIGMOD Conf. (2002)Google Scholar
  138. 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. 139.
    Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proc. Int. Conf. on Very Large Databases (2004)Google Scholar
  140. 140.
    Guha, R.: rdfDB Query Language. Online only (2000)Google Scholar
  141. 141.
    Guha, R., Lassila, O., Miller, E., Brickley, D.: Enabling Inferencing. In: Proc. W3C QL 1998 - Query Languages 1998 (December 1998)Google Scholar
  142. 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. 143.
    Guo, Z., Li, M., Wang, X., Zhou, A.: Scalable XSLT Evaluation. In: Proc. Asia Pacific Web Conference (2004)Google Scholar
  144. 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. 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. 146.
    Harris, S., Gibbins, N.: 3store: Efficient Bulk RDF Storage. In: Proc. International Workshop on Practical and Scalable Semantic Systems (2003)Google Scholar
  147. 147.
    Harth, A.: Triple Tutorial. Online only (2004)Google Scholar
  148. 148.
    Hayes, P., McBride, B.: RDF Semantics. W3C (2004), http://www.w3.org/TR/rdf-mt/
  149. 149.
    Hidders, J.: Satisfiability of XPath Expressions. In: Int. Workshop on Databse Programming Languages (2003)Google Scholar
  150. 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. 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. 152.
    Hosoya, H., Pierce, B.: XDuce: A Typed XML Processing Language. ACM Transactions on Internet Technology 3(2), 117–148 (2003)CrossRefGoogle Scholar
  153. 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. 154.
    Intellidimension. RDF Gateway. Online only (2004)Google Scholar
  155. 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. 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. 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. 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. 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. 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)zbMATHGoogle Scholar
  161. 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-4Google Scholar
  162. 162.
    Katz, H.: XsRQL: an XQuery-style Query Language for RDF. Online only (2004)Google Scholar
  163. 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. 164.
    Kay, M.: XPath2.0 Programmer’s Reference. John Wiley, Chichester (2004)Google Scholar
  165. 165.
    Kay, M.: XSLT 2.0 Programmer s Reference, 3rd edn. John Wiley, Chichester (2004)Google Scholar
  166. 166.
    Kay, M.: XSLT and XPath Optimization. XML Europe (2004)Google Scholar
  167. 167.
    Kay, M.: XSL Transformations (XSLT) Version 2.0. W3C (2005)Google Scholar
  168. 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. 169.
    Kepser, S.: A Simple Proof of the Turing-Completeness of XSLT and XQuery. In: Proc. Extreme Markup Languages (2004)Google Scholar
  170. 170.
    Kifer, M., Lausen, G., Wu, J.: Logical Foundations of Object Oriented and Frame Based Languages. Journal of ACM 42, 741–843 (1995)zbMATHCrossRefMathSciNetGoogle Scholar
  171. 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. 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. 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. 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. 175.
    Ksiezyk, R.: Answer is just a question [of matching Topic Maps]. In: Proc. XML Europe (2000)Google Scholar
  176. 176.
    Lacher, M., Decker, S.: On the Integration of Topic Maps and RDF Data. In: Proc. Extreme Markup Languages (2001)Google Scholar
  177. 177.
    Lacher, M., Decker, S.: RDF, Topic Maps, and the Semantic Web. Markup Languages: Theory and Practice 3(3), 313–331 (2001)CrossRefGoogle Scholar
  178. 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. 179.
    Lassila, O.: Taking the RDF Model Theory Out for a Spin. In: Proc. Semantic Web Working Symposium (June 2002)Google Scholar
  180. 180.
    Lassila, O.: Ivanhoe: an RDF-Based Frame System. Online only (2004)Google Scholar
  181. 181.
    Lassila, O.: Enabling Semantic Web Programming by Integrating RDF and Common Lisp. In: Proc. Semantic Web Working Symposium (July 2001)Google Scholar
  182. 182.
    Lassila, O.: Wilbur Query Language Comparison. Online only (2004)Google Scholar
  183. 183.
    Lassila, O.: Wilbur Semantic Web Toolkit. Online only (2004)Google Scholar
  184. 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. 185.
    Laux, A., Martin, L.: XUpdate—XML Update Language. XML:DB Initiative (2000), http://xmldborg.sourceforge.net/xupdate/xupdate-wd.html
  186. 186.
    Liu, J., Vincent, M.: Query translation from XSLT to SQL. In: Proc. Int. Database Engineering and Applications Symposium (2003)Google Scholar
  187. 187.
    Liu, M.: A Logical Foundation for XML. In: Proc. International Conference on Advanced Information Systems Engineering. Springer, Heidelberg (2002)Google Scholar
  188. 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)CrossRefGoogle Scholar
  189. 189.
    Ludäscher, B., Papakonstantinou, Y., Velikhov, P.: A Brief Introduction to XMAs. Database Group. University of California, San Diego (1999)Google Scholar
  190. 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. 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. 192.
    Maier, D.: Database Desiderata for an XML Query Language. In: Proc. W3C QL 1998 - Query Languages 1998 (December 1998)Google Scholar
  193. 193.
    Malhotra, A., Melton, J., Walsh, N.: XQuery 1.0 and XPath 2.0 Functions and Operators. Working draft, W3C (2005)Google Scholar
  194. 194.
    Manola, F., Miller, E., McBride, B.: RDF Primer. W3C (2004), http://www.w3.org/TR/rdf-primer/
  195. 195.
    Marchiori, M., Saarela, J.: Towards the Semantic Web: Metalog. Online only (1999)Google Scholar
  196. 196.
    Marchiori, M., Saarela, J.: Query + Metadata + Logic = Metalog. In: Proc. W3C QL 1998 - Query Languages 1998(December 1998)Google Scholar
  197. 197.
    Marchiori, M., Epifani, A., Trevisan, S.: Metalog v2.0: Quick User Guide. Technical report, W3C (2004)Google Scholar
  198. 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. 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. 200.
    Marx, M.: XPath with Conditional Axis Relations. In: Proc. Extending Database Technology (2004)Google Scholar
  201. 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. 202.
    May, N., Helmer, S., Moerkotte, G.: Quantifiers in XQuery. In: Proc. Int. Conf. on Web Information Systems Engineering (2003)Google Scholar
  203. 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. 204.
    McGuinness, D., van Harmelen, F.: OWL Web Ontology Language—Overview. W3C (2004), http://www.w3.org/TR/owl-features/
  205. 205.
    Meijer, E., Shields, M.: XMLambda: A functional language for constructing and manipulating XML documents. Online only (1999)Google Scholar
  206. 206.
    Meijer, E., Schulte, W., Bierman, G.: Programming with Circles, Triangles and Rectangles. In: Proc. XML Conference and Exhibition (2003)Google Scholar
  207. 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. 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-8Google Scholar
  209. 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. 210.
    Meyer, H., Bruder, I., Heuer, A., Weber, G.: The Xircus Search Engine. In: INEX Workshop, pp. 119–124 (2002)Google Scholar
  211. 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. 212.
    Miller, L.: Inkling: RDF query using SquishQL. Online only (2004)Google Scholar
  213. 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. 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. 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-0Google Scholar
  216. 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. 217.
    Nilsson, M., Siberski, W., Tane, J.: Edutella Retrieval Service: Concepts and RDF Syntax. Online only (June 2004)Google Scholar
  218. 218.
    Odersky, M.: Report on the Programming Language Scala. Technical report, Ecole Polytechnique Federale de Lausanne (2002)Google Scholar
  219. 219.
    Ogbuji, U.: Versa by example. Online only (2004)Google Scholar
  220. 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. 221.
    Oldakowski, R., Bizer, C.: RAP: RDF API for PHP. In: Proc. International Workshop on Interpreted Languages (2004)Google Scholar
  222. 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. 223.
    Olson, M., Ogbuji, U.: Versa Specification. Online only (2003)Google Scholar
  224. 224.
    Olteanu, D.: Evaluation of XPath Queries against XML Streams. Dissertation/Ph.D. thesis, University of Munich, 1 (2005)Google Scholar
  225. 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)CrossRefGoogle Scholar
  226. 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. 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. 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. 229.
    Palmer, S.: Pondering RDF Path. Online only (2003)Google Scholar
  230. 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. 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. 232.
    Pepper, S., Moore, G.: . XML Topic Maps (XTM) 1.0. TopicMaps.org (2001), http://www.topicmaps.org/xtm/index.html
  233. 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. 234.
    Pinchuk, R.: Toma - Topic Map Query Language. Online only (2004)Google Scholar
  235. 235.
    Plusch, M.: Water: Simplified Web Services and XML Programming. Wiley, Chichester (2002) ISBN 0764525360Google Scholar
  236. 236.
    Prud’hommeaux, E.: Algae Extension for Rules. Online only (2004)Google Scholar
  237. 237.
    Prud’hommeaux, E.: Algae RDF Query Language. Online only (2004)Google Scholar
  238. 238.
    Prud’hommeaux, E., Seaborne, A.: BRQL - A Query Language for RDF. Online only (2004)Google Scholar
  239. 239.
    Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF (February 2005)Google Scholar
  240. 240.
    Reggiori, A., van Gulik, D.-W.: RDFStore—Perl API for RDF Storage. Online only (2004)Google Scholar
  241. 241.
    Reynolds, D.: RDF-QBE: a Semantic Web Building Block. Technical Report HPL-2002-327, HP Labs (2002)Google Scholar
  242. 242.
    Robie, J.: The Syntactic Web: Syntax and Semantics on the Web. In: Proc. XML Conference and Exposition (December 2001)Google Scholar
  243. 243.
    Robie, J.: Updates in XQuery. In: XML Conference & Exhibiton (2001)Google Scholar
  244. 244.
    Robie, J., Lapp, J., Schach, D.: XML Query Language (XQL). In: Proc. W3C QL1998 - Query Languages 1998 (December 1998)Google Scholar
  245. 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. 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)CrossRefGoogle Scholar
  247. 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. 248.
    Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proc. Extreme Markup Languages (August 2004)Google Scholar
  249. 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. 250.
    Schwentick, T.: XPath Query Containment. SIGMOD Record (2004)Google Scholar
  251. 251.
    Seaborne, A.: RDQL - RDF Data Query Language. Online only (2004)Google Scholar
  252. 252.
    Seaborne, A.: A Programmer’s Introduction to RDQL. Online only (April 2002)Google Scholar
  253. 253.
    Seaborne, A.: RDQL - A Query Language for RDF. Online only (January 2004)Google Scholar
  254. 254.
    Seipel, D.: Processing XML-Documents in Prolog. In: Workshop on Logic Programming (2002)Google Scholar
  255. 255.
    Seipel, D., Baumeister, J.: Declarative Methods for the Evaluation of Ontologies. KI-Knstliche Intelligenz 4, 51–57 (2004)Google Scholar
  256. 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. 257.
    Shearer, R.: REX evaluation. Online only (2004)Google Scholar
  258. 258.
    Simpson, J.E.: XPath and XPointer, 1st edn. O’Reilly, Sebastopol (2002)Google Scholar
  259. 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. 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. 261.
    Smith, M., Welty, C., McGuinness, D.: OWL Web Ontology Language—Guide. W3C (2004), http://www.w3.org/TR/owl-guide/
  262. 262.
    Souzis, A.: RxPath. Online only (2004)Google Scholar
  263. 263.
    Souzis, A.: RxPath Specification Proposal. Online only (2004)Google Scholar
  264. 264.
    Souzis, A.: RxSLT. Online only (2004)Google Scholar
  265. 265.
    Souzis, A.: RxUpdate. Online only (2004)Google Scholar
  266. 266.
    Steer, D.: TreeHugger 1.0 Introduction. Online only (2003)Google Scholar
  267. 267.
    Stickler, P.: CBD—Concise Bounded Description. Online only (2004)Google Scholar
  268. 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. 269.
    Tennison, J.: XSLT and XPath On The Edge. John Wiley, Chichester (2001)Google Scholar
  270. 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. 271.
    Tolle, K., Wleklinski, F.: Easy RDF Query Language (eRQL). Online only (2004), http://www.dbis.informatik.unifrankfurt.de/~tolle/RDF/eRQL/
  272. 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. 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. 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. 275.
    Wadler, P.: Two semantics for XPath. Online only (2000)Google Scholar
  276. 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. 277.
    Walsh, N.: RDF Twig: accessing RDF graphs in XSLT. In: Proc. Extreme Markup Languages (2003)Google Scholar
  278. 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. 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. 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. 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. 282.
    Wiger, U.: XMErl—Interfacing XML and Erlang. In: Proc. International Erlang User Conference (2000)Google Scholar
  283. 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)CrossRefGoogle Scholar
  284. 284.
    Wilper, C.: RIDIQL Reference. Online only (2004)Google Scholar
  285. 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-6Google Scholar
  286. 286.
    Zaniolo, C.: The Database Language GEM. In: Proc. ACM SIGMOD Conf. (1983)Google Scholar
  287. 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. 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. 289.
    Zoof, M.: Query By Example. In: Proc. AFIPS National Computer Conference (1975)Google Scholar
  290. 290.
    Zoof, M.: Query By Example: A Data Base Language. IBM Systems Journal 16(4), 324–343 (1977)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • James Bailey
    • 1
  • François Bry
    • 2
  • Tim Furche
    • 2
  • Sebastian Schaffert
    • 2
  1. 1.NICTA Victoria Laboratory, Department of Computer Science and Software EngineeringThe University of MelbourneVictoriaAustralia
  2. 2.Institute for InformaticsUniversity of MunichMünchenGermany

Personalised recommendations