Article

Query Optimization for XML

Authors:

Jason McHugh,

Jennifer WidomAuthors Info & Claims

VLDB '99: Proceedings of the 25th International Conference on Very Large Data Bases

Pages 315 - 326

Published: 07 September 1999 Publication History

Abstract

No abstract available.

References

[1]

{Abi97} Serge Abiteboul: Querying Semi-Structured Data. ICDT 1997: 1-18.

Digital Library

Google Scholar

[2]

{AQM+97} Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1): 68-88(1997).

Crossref

Google Scholar

[3]

{BDHS96} Peter Buneman, Susan B. Davidson, Gerd G. Hillebrand, Dan Suciu: A Query Language and Optimization Techniques for Unstructured Data. SIGMOD Conference 1996: 505-516.

Digital Library

Google Scholar

[4]

{BF97} Elisa Bertino, Paola Foscoli: On Modeling Cost Functions for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 9(3): 500-508(1997).

Digital Library

Google Scholar

[5]

{BPSM98} T. Bray, J. Paoli, and C. Sperberg-McQueen. Extensible markup language (XML) 1.0, February 1998. W3C Recommendation available at http://www.w3.org/TR/1998/REC-xml-19980210.

Google Scholar

[6]

{BRG88} Elisa Bertino, Fausto Rabitti, Simon J. Gibbs: Query Processing in a Multimedia Document System. ACM Trans. Inf. Syst. 6(1): 1-41(1988).

Digital Library

Google Scholar

[7]

{Bun97} Peter Buneman: Semistructured Data. PODS 1997: 117-121.

Digital Library

Google Scholar

[8]

{Cat94} R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6.

Digital Library

Google Scholar

[9]

{CCM96} Vassilis Christophides, Sophie Cluet, Guido Moerkotte: Evaluating Queries with Generalized Path Expressions. SIGMOD Conference 1996: 413-422.

Digital Library

Google Scholar

[10]

{DFF+98} Alin Deutsch, Mary F. Fernandez, Daniela Florescu, Alon Y. Levy, Dan Suciu: Xml-ql: A Query Language for XML. http://www.w3.org/TR/NOTE-xml-ql/

Google Scholar

[11]

{FFK+99} Mary F. Fernández, Daniela Florescu, Jaewoo Kang, Alon Y. Levy, Dan Suciu: Catching the Boat with Strudel: Experiences with a Web-Site Management System. SIGMOD Conference 1998: 414-425.

Digital Library

Google Scholar

[12]

{FFLS97} Mary F. Fernandez, Daniela Florescu, Alon Y. Levy, Dan Suciu: A Query Language for a Web-Site Management System. SIGMOD Record 26(3): 4-11(1997).

Digital Library

Google Scholar

[13]

{FLS98} D. Florescu, A. Levy, and D. Suciu. Query optimization algorithm for semistructured data. Technical report, AT&T Laboratories, June 1998.

Google Scholar

[14]

{FS98} Mary F. Fernandez, Dan Suciu: Optimizing Regular Path Expressions Using Graph Schemas. ICDE 1998: 14-23.

Digital Library

Google Scholar

[15]

{GGMS97} John Grant, Jarek Gryz, Jack Minker, Louiqa Raschid: Semantic Query Optimization for Object Databases. ICDE 1997: 444-453.

Digital Library

Google Scholar

[16]

{GGT95} Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang: A Cost Model for Clustered Object-Oriented Databases. VLDB 1995: 323-334.

Digital Library

Google Scholar

[17]

{GGT96} Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang: Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases. VLDB 1996: 390-401.

Digital Library

Google Scholar

[18]

{GMW99} Roy Goldman, Jason McHugh, Jennifer Widom: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. WebDB (Informal Proceedings) 1999: 25-30.

Digital Library

Google Scholar

[19]

{Gra93} Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993).

Digital Library

Google Scholar

[20]

{GW97} Roy Goldman, Jennifer Widom: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. VLDB 1997: 436-445.

Digital Library

Google Scholar

[21]

{KMP93} Alfons Kemper, Guido Moerkotte, Klaus Peithner: A Blackboard Architecture for Query Optimization in Object Bases. VLDB 1993: 543-554.

Digital Library

Google Scholar

[22]

{LV91} Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney: Optimization of Nonrecursive Queries in OODBs. DOOD 1991: 1-21.

Google Scholar

[23]

{MAG+97} Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3): 54-66(1997).

Digital Library

Google Scholar

[24]

{Mar98} W3C: The w3c Query Language Workshop, December 1998, Boston, MA, USA. (1998) http://www.w3.org/TandS/QL/QL98/

Google Scholar

[25]

{MSOP86} David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472- 482.

Digital Library

Google Scholar

[26]

{MW99a} J. McHugh and J. Widom. Compile-time path expansion in Lore. In Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, Jerusalem, Isreal, January 1999.

Google Scholar

[27]

{MW99b} J. McHugh and J. Widom. Query optimization for semistructured data. Technical report, Stanford University Data-base Group, February 1999. Document is available at ftp://db.stanford.edu/pub/papers/qo.ps.

Google Scholar

[28]

{MWA+98} J. McHugh, J. Widom, S. Abiteboul, Q. Luo, and A. Rajaraman. Indexing semistructured data. Technical report, Stanford University Database Group, 1998. Document is available at ftp://db.stanford.edu/pub/papers/semiindexing98.ps

Google Scholar

[29]

{OMS95} M. Tamer Özsu, Adriana Muñoz, Duane Szafron: An Extensible Query Optimizer for an Objectbase Management System. CIKM 1995: 188-196.

Digital Library

Google Scholar

[30]

{O'N87} Patrick E. O'Neil: Model 204 Architecture and Performance. HPTS 1987: 40-59.

Digital Library

Google Scholar

[31]

{PGMW95} Yannis Papakonstantinou, Hector Garcia-Molina, Jennifer Widom: Object Exchange Across Heterogeneous Information Sources. ICDE 1995: 251-260.

Digital Library

Google Scholar

[32]

{PSC84} Gregory Piatetsky-Shapiro, Charles Connell: Accurate Estimation of the Number of Tuples Satisfying a Condition. SIGMOD Conference 1984: 256-276.

Digital Library

Google Scholar

[33]

{RLS98} J. Robie, J. Lapp, and D. Schach. XML query language (XQL). In {Mar98}, 1998.

Google Scholar

[34]

{SAC+79} Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34.

Digital Library

Google Scholar

[35]

{SMY90} Wei Sun, Weiyi Meng, Clement T. Yu: Query Optimization in Object-Oriented Database Systems. DEXA 1990: 215- 222.

Google Scholar

[36]

{SO95} Dave D. Straube, M. Tamer Özsu: Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems. IEEE Trans. Knowl. Data Eng. 7(2): 210-227(1995).

Digital Library

Google Scholar

[37]

{YM97} C. Yu and W. Meng. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann, San Francisco, California, 1997.

Digital Library

Google Scholar

Cited By

View all

Arroyuelo DClaude FManeth SMäkinen VNavarro GNguyen KSirén JVälimäki N(2015)Fast in-memory XPath search using compressed indexesSoftware—Practice & Experience10.1002/spe.222745:3(399-434)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1002/spe.2227
Braganholo VMattoso M(2014)A Survey on XML FragmentationACM SIGMOD Record10.1145/2694428.269443443:3(24-35)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1145/2694428.2694434
Wu XTheodoratos DHui Wang WSellis T(2013)Optimizing XML queriesInformation Systems10.1016/j.is.2013.02.00338:6(863-884)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1016/j.is.2013.02.003
Show More Cited By

Query Optimization for XML

Recommendations

XML Query Optimisation: Specify your Selectivity
DEXA '07: Proceedings of the 18th International Conference on Database and Expert Systems Applications

The problem of efficiently evaluating XPath and XQuery queries has become increasingly significant since more and more XML data is stored in its native form. We propose a novel optimisation technique for XML queries that is based on the semantic ...
Query XML Documents Using XTQ Language
WSCS '08: Proceedings of the IEEE International Workshop on Semantic Computing and Systems

Up to now many XML query languages, including XPath and XQuery which become the standard of XML query standard by W3C, have been prosposed. However, since the navigational query approach adopted by XPath can only get homogeneous data, it often incurs ...
Relational-style XML query
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data

We study the problem of querying relational data embedded in XML. Relational data can be represented by various tree structures in XML. However, current XML query methods, such as XPath and XQuery, demand explicit path expressions, and thus it is quite ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '99: Proceedings of the 25th International Conference on Very Large Data Bases

September 1999

761 pages

ISBN:1558606157

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 07 September 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Arroyuelo DClaude FManeth SMäkinen VNavarro GNguyen KSirén JVälimäki N(2015)Fast in-memory XPath search using compressed indexesSoftware—Practice & Experience10.1002/spe.222745:3(399-434)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1002/spe.2227
Braganholo VMattoso M(2014)A Survey on XML FragmentationACM SIGMOD Record10.1145/2694428.269443443:3(24-35)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1145/2694428.2694434
Wu XTheodoratos DHui Wang WSellis T(2013)Optimizing XML queriesInformation Systems10.1016/j.is.2013.02.00338:6(863-884)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1016/j.is.2013.02.003
Seidler KPeukert EHackenbroich GLehner W(2010)Approximate query answering and result refinement on XML dataProceedings of the 22nd international conference on Scientific and statistical database management10.5555/1876037.1876046(78-86)Online publication date: 30-Jun-2010
https://dl.acm.org/doi/10.5555/1876037.1876046
Cong GLi Y(2010)Updating XML views and querying XML views with update syntaxInternational Journal of Computational Science and Engineering10.1504/IJCSE.2010.0368225:2(118-126)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1504/IJCSE.2010.036822
Weiner AHärder TDesai BBernardino J(2010)An integrative approach to query optimization in native XML database management systemsProceedings of the Fourteenth International Database Engineering & Applications Symposium10.1145/1866480.1866491(64-74)Online publication date: 16-Aug-2010
https://dl.acm.org/doi/10.1145/1866480.1866491
Chen YShin SOssowski SSchumacher MPalakal MHung C(2010)A time optimal algorithm for evaluating tree pattern queriesProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774442(1638-1642)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774442
Georgiadis HCharalambides MVassalos VÇetintemel UZdonik SKossmann D(2009)Cost based plan selection for xpathProceedings of the 2009 ACM SIGMOD International Conference on Management of data10.1145/1559845.1559909(603-614)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1145/1559845.1559909
Chen YCooke D(2009)XPath query evaluation based on the stack encodingProceedings of the 2nd Canadian Conference on Computer Science and Software Engineering10.1145/1557626.1557634(43-57)Online publication date: 19-May-2009
https://dl.acm.org/doi/10.1145/1557626.1557634
Hanson PMani M(2009)Semantic optimization of XQuery by rewritingProceedings of the 13th East European conference on Advances in Databases and Information Systems10.1007/978-3-642-12082-4_12(87-95)Online publication date: 7-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-12082-4_12
Show More Cited By

Abstract

References

Cited By

Recommendations

XML Query Optimisation: Specify your Selectivity

Query XML Documents Using XTQ Language

Relational-style XML query

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations