Access the full text.
Sign up today, get DeepDyve free for 14 days.
(2003)
XMark – an XML Benchmark Project
N. Polyzotis, M. Garofalakis, Y. Ioannidis (2004)
Selectivity estimation for XML twigsProceedings. 20th International Conference on Data Engineering
R. Kaushik, P. Bohannon, J. Naughton, H. Korth (2002)
Covering indexes for branching path queries
Chun Zhang, J. Naughton, D. DeWitt, Qiong Luo, G. Lohman (2001)
On supporting containment queries in relational database management systems
Append NMatchList at the end of MatchList
H. Jiang, Wei Wang, Hongjun Lu, J. Yu (2003)
Holistic Twig Joins on Indexed XML Documents
Roy Goldman, J. Widom (1997)
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
D. Che, W. Hou (2008)
Determined: a system with novel techniques for XML query optimization and evaluationInt. J. Web Inf. Syst., 4
J. Lu, T.W. Ling, C.‐Y. Chan, T. Chen
From region encoding to extended dewey: on efficient processing of XML twig pattern
Appendix 2: Queries on DBLP Data Set
(2003)
XML-to-SQL Query Translation Literature: The State of the Art
R. Krishnamurthy, R. Kaushik, J. Naughton (2003)
XML-SQL Query Translation Literature: The State of the Art and Open Problems
T. Milo, Dan Suciu (1999)
Index Structures for Path Expressions
/deal with CurNode's direct descendent node 15 if (Pos!=CurStack
R. Goldman, J. Widom
DataGuides: enabling query formulation and optimization in semistructured
Ting Chen, Jiaheng Lu, T. Ling (2005)
On boosting holism in XML twig pattern matching using structural indexing techniques
University of Washington
XML Repository
Yesi Kunang, A. Ashari (2004)
Storing And Querying XML Data Using RDBMS
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
J. Shanmugasundaram, K. Tufte, Chun Zhang, G. He, D. DeWitt, J. Naughton (1999)
Relational Databases for Querying XML Documents: Limitations and Opportunities
Jiaheng Lu, Ting Chen, T. Ling (2004)
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
Nicolas Bruno, Nick Koudas, D. Srivastava (2002)
Holistic twig joins: optimal XML pattern matching
Jiaheng Lu, T. Ling, C. Chan, Ting Chen (2005)
From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching
Purpose – The purpose of this paper is to provide an efficient algorithm for Extensible Markup Language (XML) twig query evaluation. Design/methodology/approach – A single‐phase holistic twig pattern matching method based on the TwigStack algorithm is proposed. The method applies a novel stack structure to preserve the holisticity of the twig matches. Twig matches rooted at elements that are currently in the root stack are output directly. Findings – Without generating individual path matches as intermediate results, the method is able to avoid the storage and output/input of the individual path matches, and totally eliminate the potentially time‐consuming merging operation. Experimental results demonstrate the applicability and advantages of our approach. Originality/value – The paper proposes an efficient XML twig query evaluation algorithm, which by both theoretical analyses and empirical studies demonstrates its advantages over the current state‐of‐the‐art algorithm TwigStack.
International Journal of Web Information Systems – Emerald Publishing
Published: Aug 28, 2009
Keywords: Databases; Query languages; Extensible Markup Language; Programming and algorithm theory
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.