ABSTRACT
This paper describes XSQirrel, a new XML query language that transforms a document into a sub-document, i.e. a tree where the root-to-leaf paths are a subset of the root-to-leaf paths from the original document.We show that this type of queries is extremely useful for various applications (e.g. web services) and that the currently existing query languages are poorly equipped to express, reason and evaluate such queries. In particular, we emphasize the need to be able to compose such queries. We present the XSQirrel language with its syntax, semantics and two language specific operators, union and composition.For the evaluation of the language, we leverage well established query technologies by translating XSQirrel expressions into XPath programs, XQuery queries or XSLT stylesheets.We provide some experimental results that compare our various evaluation strategies. We also show the runtime benefits of query composition over sequential evaluation.
- The Third Generation Partnership Project (3GPP). http://www.3gpp.org.Google Scholar
- S. Abiteboul, B. Alexe, O. Benjelloun, B. Cautis, I. Fundulaki, T. Milo, and A. Sahuguet. An Electronic Patient Record "on Steroids": Distributed, Peer-to-Peer, Secure and Privacy-conscious. In VLDB, 2004. (demo track). Google ScholarDigital Library
- S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu, and T. Milo. Dynamic XML Documents with Distribution and Replication. In SIGMOD, 2003. Google ScholarDigital Library
- C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura, and V. Josifovski. Streaming XPath Processing with Forward and Backward Axes. In ICDE, 2004.Google Scholar
- M. Benedikt and I. Fundulaki. Specification and Composition of Subtree Queries. Technical Report, Bell Labs. http://db.bell-labs.com.Google Scholar
- E. Bertino, S. Castano, and E. Ferrari. Securing XML Documents: The Author-X Project . In SIGMOD, 2001 (demo track). Google ScholarDigital Library
- F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu, and M. Spannagel. The XML Stream Query Processor SPEX. In ICDE, 2005. Google ScholarDigital Library
- P. Buneman, S. B. Davidson, W. Fan, C. S. Hara, and W. C. Tan. Keys for XML. In WWW, 2001. Google ScholarDigital Library
- D. Chamberlin, D. Florescu, J. Robie, J. Simeon, and L. Stefanescu. XQuery: A Query Language for XML. http://www.w3.org/TR/xquery, February 2001.Google Scholar
- J. Clark and S. D. (eds.). XML Path Language (XPath) Version 1.0, 1999. http://www.w3c.org/TR/xpath.Google Scholar
- W. Fan, C.-Y. Chan, and M. Garofalakis. Secure XML Querying with Security Views. In SIGMOD, 2004. Google ScholarDigital Library
- M. Fernandez, Y. Kadiyska, D. Suciu, A. Morishima, and W.-C. Tan. SilkRoute: A framework for publishing relational data in XML . TODS, 27(4):438--493, 2002. Google ScholarDigital Library
- I. Fundulaki and A. Sahuguet. Share your data, keep your secrets. In SIGMOD (Demo), 2004. Google ScholarDigital Library
- Liberty Alliance Project. http://www.projectliberty.org.Google Scholar
- Liberty Alliance ID-WSF Data Services Template Specification, Version 1.0. http://www.projectliberty.org/specs/liberty-idwsf-dst-v1.0.pdf, 2002.Google Scholar
- I. Manolescu and Y. Papakonstantinou, editors. Proceedings of the First International Workshop on XQuery Implementation, Experience and Perspectives <XIME-P/>, June 2004, Paris, France, 2004.Google Scholar
- A. Marian and J. Simeon. Projecting XML Documents. In VLDB, 2003. Google ScholarDigital Library
- M. Petropoulos, A. Deutch, and Y. Papakonstantinou. Query Set Specification Language (QSSL). In Informal Proc. WEBDB, 2003.Google Scholar
- R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw Hill, 2003. Google ScholarDigital Library
- J. Rosenberg. The Extensible Markup Language (XML) Configuration Access Protocol (XCAP). IETF draft, Feb 2004. http://www.jdrosen.net/papers/draft-ietf-simple-xcap-02.txt.Google Scholar
- A. Sahuguet, B. Alexe, P.-Y. Laligand, A. Shikfa, and I. Fundulaki. User Profile Management in Converged Networks (Episode II): Share your data, Keep your secrets. In CIDR, Asilomar, CA, USA, January 2005. Online Proceedings.Google Scholar
- A. Sahuguet, R. Hull, D. Lieuwen, and M. Xiong. Enter Once, Share Everywhere: User Profile Management in Converged Networks. In CIDR, Asilomar, CA, USA, January 2003. Online Proceedings.Google Scholar
- A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, M. J. Carey, I. Manolescu, and R. Busse. Why and How to Benchmark XML Databases. ACM SIGMOD Record, 3(30):27--32, September 2001. Google ScholarDigital Library
Index Terms
- Sub-document queries over XML with XSQirrel
Recommendations
Mapping of bibliographical standards into XML
The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...
Evaluating partial tree-pattern queries on XML streams
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementThe streaming evaluation is a popular way of evaluating queries on XML documents. Besides its many advantages, it is also the only option for a number of important XML applications. Unfortunately, existing algorithms focus almost exclusively on tree-...
Optimizing XML queries: Bitmapped materialized views vs. indexes
Optimizing queries using materialized views has not been addressed adequately in the context of XML due to the many limitations associated with the definition and usability of materialized views in traditional XML query evaluation models. In this paper, ...
Comments