Abstract
The proposed approach to XML query formulation and evaluation developed by means of XML Declarative Description (XDD) theory formalizes a query as an XDD description comprising one or more XML clauses the syntax of which can be subdivided into the three specifications: pattern of XML elements to be selected, the query’s selection criteria and the structure of the resulting elements. It supports formulation of essential functionality requirements for an XML query language such as selection and extraction, combination, transformation, closure and nested queries. Evaluation of a query on a specified XML database is carried out by employment of Equivalent Transformation paradigm. Moreover, since XDD theory provides a simple mechanism for representation of knowledge and relationships among elements in a database, queries about derivable information, contained implicitly in the database are expressible and computable.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35616-7_23
Chapter PDF
Similar content being viewed by others
Keywords
References
Abiteboul, S., Quass, C., McHugh, J., Widom, J., Wiener, J: The Lorel Query Language for Semistructured Data. Int’1 J. Digital Libraries, 1 (1) (1997) 68–88
Akama, K.: Declarative Semantics of Logic Programs on Parameterized Representation Systems. Advances in Software Science and Technology, 5 (1993) 45–63
Akama, K., Shimitsu, T., Miyamoto, E.: Solving Problems by Equivalent Transformation of Declarative Programs. J. Japanese Society of Artificial Intelligence (JSAI). 13 (6) (1998) 944–952 (in Japanese)
Anutariya, C. XML Declarative Description. Doctoral Dissertation, Computer Science and Information Management Program, Asian Institute of Technology, Thailand (2001)
Anutariya, C., Wuwongse, V., Akama, K., Wattanapailin, V.: Semantic Web Modeling and Programming with XDD. Proc. Semantic Web Working Symposium (SWWS-01), CA (2001), 161–180.
Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K.: Towards a Foundation for XML Document Databases. Proc. 1st Int’l Conf. on Electronic Commerce and Web Technologies (EC-Web 2000), London, UK. LNCS, Springer Verlag, 1875 (2000) 324–333.
Beech, C., Malhotra, A., Rys, M.: A Formal Data Model and Algebra for XML. W3C XML Query Working Group Note (1999)
Boag, S., Chamberlin, D., Clark, J., Fernandez, M., Florescu, D., Robie, J., Siméon, J., Stefanescu, M.: XQuery 1.0: An XML Query Language, W3C Working Draft (2001) http://www.w3.org/TR/xquery/
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0. W3C Recommendation (1998) http://www.w3.org/TR/REC-xml
Chamberline, D. Fankhauser, P., Marchiori, M., Robie, J.: XML Query Requirements. W3C Working Draft (2001) http://www. w3.org/TR/xmlquery-req
Deutsch, A., Fernandez, M., Florescu, C., Levy, A., Suciu, C.: XML-QL: A Query Language for XML. Proc. Query Languages Workshop (QL’98), Boston, MA (1998) http://www.w3. org/TR/NOTE-xml-q1–19980819.html
Fankhauser, P., Fernandez, M., Malhotra, A., Rys, M., Siméon, J., Wadler, P.: XQuery 1.0 Formal Semantics. W3C Working Draft (2001) http://www.w3.org/TR/query-semantics
Fernandez, M. and Robie, J.: XML Query Data Model, Feb. 2001. W3C Working Draft (2000) http://www.w3.org/TR/query-datamodel
Fernandez, M., Siméon, J., Suciu, C., Wadler, P.: A Data Model and Algebra for XML Query. Draft Manuscript (1999) http://www-db.research.bell-labs.com/-wadler/topics/xml.html
Hendler, J., McGuinness, D.L.: The DARPA Agent Markup Language. IEEE Intelligent Systems, 15 (6) (2000) 72–73
Kitcharoensakkul, S., Wuwongse, V.: Unified Versioning using Resource Description Framework Annals of Software Engineering, Kluwer Academic Publishers, 11 (2001) 259–297.
Quass, C.: Ten Features Necessary for an XML Query Language. Proc. Query Languages Workshop (QL’98), Boston, MA (1998)
Proc. Query Languages Workshop (QL’98), Boston, MA (1998)
Tsuji, T., Akama, K., Koike, H., Mabuchi, H: Representation and Computation of Set Expressions. Proc. IASTED Int’l Conf. Applied Informatics, Innsbruck, Austria (2001)
Wuwongse, V., Akama, K., Anutariya, C., Nantajeewarawat, E.: A Data Model for XML Databases. Proc. 1st Int’l Conf. on Web Intelligence (WI-2001), Maebashi, Japan. LNAI, Springer Verlag 2198 (2001) 237–246.
Wuwongse, V., Anutariya, C., Akama, K., Nantajeewarawat, E.: XML Declarative Description: A Language for the Semantic Web. IEEE Intelligent Systems, 16 (3) (2001) 54–65
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Akama, K., Anutariya, C., Wuwongse, V., Nantajeewarawat, E. (2002). Query Formulation and Evaluation for XML Databases. In: Cellary, W., Iyengar, A. (eds) Internet Technologies, Applications and Societal Impact. IFIP — The International Federation for Information Processing, vol 104. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35616-7_21
Download citation
DOI: https://doi.org/10.1007/978-0-387-35616-7_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5574-9
Online ISBN: 978-0-387-35616-7
eBook Packages: Springer Book Archive