Access the full text.
Sign up today, get DeepDyve free for 14 days.
H. Jagadish, L. Lakshmanan, D. Srivastava, Keith Thompson (2001)
TAX: A Tree Algebra for XML
H. Jiang, Wei Wang, Hongjun Lu, J. Yu (2003)
Holistic Twig Joins on Indexed XML Documents
D. Che, Karl Aberer, M. Tamer¨ozsu (2004)
Query Optimization in Xml Structured-document Databases
Prakash Ramanan (2002)
Efficient algorithms for minimizing tree pattern queries
Yangjun Chen, D. Che (2006)
Minimization of XML Tree Pattern Queries in the Presence of Integrity ConstraintsJ. Adv. Comput. Intell. Intell. Informatics, 10
Ning Zhang, M. Özsu, Ashraf Aboulnaga, I. Ilyas (2006)
XSEED: Accurate and Fast Cardinality Estimation for XPath Queries22nd International Conference on Data Engineering (ICDE'06)
Norman May, S. Helmer, G. Moerkotte (2004)
Nested queries and quantifiers in an ordered contextProceedings. 20th International Conference on Data Engineering
Ting Chen, Jiaheng Lu, T. Ling (2005)
On boosting holism in XML twig pattern matching using structural indexing techniques
Yuqing Wu, J. Patel, H. Jagadish (2003)
Using histograms to estimate answer sizes for XML queriesInf. Syst., 28
Jens Hündling, Jan Sievers, M. Weske (2005)
NaXDB - Realizing Pipelined XQuery Processing in a Native XML Database System
Wei Wang, H. Jiang, Hongjun Lu, J. Yu (2003)
Containment join size estimation: models and methods
P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, Thomas Price (1979)
Access path selection in a relational database management system
Yangjun Chen, D. Che (2006)
Efficient Processing of XML Tree Pattern QueriesJ. Adv. Comput. Intell. Intell. Informatics, 10
J. McHugh, S. Abiteboul, Roy Goldman, D. Quass, J. Widom (1997)
Lore: a database management system for semistructured dataSIGMOD Rec., 26
expressions: an algebra for text search
Nicolas Bruno, Nick Koudas, D. Srivastava (2002)
Holistic twig joins: optimal XML pattern matching
S. Amer-Yahia, SungRan Cho, L. Lakshmanan, D. Srivastava (2001)
Minimization of tree pattern queries
H. Jagadish, S. Al-Khalifa, Adriane Chapman, L. Lakshmanan, Andrew Nierman, Stelios Paparizos, J. Patel, D. Srivastava, Nuwee Wiwatwattana, Yuqing Wu, Cong Yu (2002)
TIMBER: A native XML databaseThe VLDB Journal, 11
Chun Zhang, J. Naughton, D. DeWitt, Qiong Luo, G. Lohman (2001)
On supporting containment queries in relational database management systems
H. Jiang, Hongjun Lu, Wei Wang (2004)
Efficient Processing of XML Twig Queries with All Predicates2009 Eighth IEEE/ACIS International Conference on Computer and Information Science
Tian Yu, T. Ling, Jiaheng Lu (2006)
TwigStackList-: A Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data
L. Fegaras, R. Dash, Yinghui Wang (2006)
A Fully Pipelined XQuery Processor
J. McHugh, J. Widom (1999)
Query Optimization for XML
D. Che (2007)
An efficient algorithm for tree pattern query minimization under broad integrity constraintsInt. J. Web Inf. Syst., 3
Yuqing Wu, J. Patel, H. Jagadish (2003)
Structural join order selection for XML query optimizationProceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)
Andrey Balmin, Tom Eliaz, J. Hornibrook, Lipyeow Lim, G. Lohman, David Simmen, Min Wang, Chun Zhang (2006)
Cost-based optimization in DB2 XMLIBM Syst. J., 45
H. Jiang, Hongjun Lu, Wei Wang (2004)
Efficient Processing of Twig Queries with OR-Predicates.
F. Frasincar, G. Houben, Cristian Pau (2002)
XAL: An Algebra For XML Query Optimization, 24
D. Florescu, Chris Hillery, Donald Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. Carey, Arvind Sundararajan, Geet Agrawal (2003)
The BEA/XQRL Streaming XQuery Processor
Z. Liu, M. Krishnaprasad, Vikas Arora (2005)
Native Xquery processing in oracle XMLDB
S. Al-Khalifa, H. Jagadish, Nick Koudas, J. Patel, D. Srivastava, Yuqing Wu (2002)
Structural joins: a primitive for efficient XML query pattern matchingProceedings 18th International Conference on Data Engineering
Muralidhar Subramanian, V. Krishnamurthy (1999)
Performance Challenges in Object-Relational DBMSsIEEE Data Eng. Bull., 22
D. Florescu, D. Kossmann
Storing and querying XML data using an RDMBS
Norman May, S. Helmer, G. Moerkotte (2003)
Three Cases for Query Decorrelation in XQuery
D. Che
Efficiently processing XML queries with support for negated containments
Guoren Wang, Mengchi Liu (2003)
Query Processing and Optimization for Regular Path Expressions
G. Graefe, D. DeWitt (1987)
The EXODUS optimizer generator
Tae-Sun Chung, Hyoung-Joo Kim (2002)
XML query processing using document type definitionsJ. Syst. Softw., 64
Wei Wang, H. Jiang, Hongjun Lu, J. Yu (2004)
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates
Purpose – Efficient processing of XML queries is critical for XML data management and related applications. Previously proposed techniques are unsatisfactory. The purpose of this paper is to present Determined – a new prototype system designed for XML query processing and optimization from a system perspective. With Determined, a number of novel techniques for XML query processing are proposed and demonstrated. Design/methodology/approach – The methodology emphasizes on query pattern minimization, logic‐level optimization, and efficient query execution. Accordingly, three lines of investigation have been pursued in the context of Determined: XML tree pattern query (TPQ) minimization; logic‐level XML query optimization utilizing deterministic transformation; and specialized algorithms for fast XML query execution. Findings – Developed and demonstrated were: a runtime optimal and powerful algorithm for XML TPQ minimization; a unique logic‐level XML query optimization approach that solely pursues deterministic query transformation; and a group of specialized algorithms for XML query evaluation. Research limitations/implications – The experiments conducted so far are still preliminary. Further in‐depth, thorough experiments thus are expected, ideally carried out in the setting of a real‐world XML DBMS system. Practical implications – The techniques/approaches proposed can be adapted to real‐world XML database systems to enhance the performance of XML query processing. Originality/value – The reported work integrates various novel techniques for XML query processing/optimization into a single system, and the findings are presented from a system perspective.
International Journal of Web Information Systems – Emerald Publishing
Published: Apr 4, 2008
Keywords: Extensible Markup Language; Systems and control theory; Programming and algorithm theory; Query languages
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.