DBScholar

Back to papers

Schema-Free XQuery

Summary: Introduces Schema-Free XQuery: Meaningful Lowest Common Ancestor Structures (MLCAS) and tag expansion enable precise XML queries without schema knowledge across heterogeneous, evolving sources. A stack algorithm computes MLCAS at 1–4× schema-aware cost. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9396
Venue
VLDB
Year
2004
Pagerank
0.0001750537
Overall Rank
496 | 96.60%
DOI
10.1016/B978-012088469-8.50010-3

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb04,
        title = {{Schema-Free XQuery}},
        author = {Li, Yunyao and Yu, Cong and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {72},
        doi = {10.1016/B978-012088469-8.50010-3},
        url = {https://doi.org/10.1016/B978-012088469-8.50010-3},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
272 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022695855
302 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021963347
314 Making Database Systems Usable 2007 SIGMOD 0.00021574636
748 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014381224
795 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013939786
1,182 SQAK: Doing More with Keywords 2008 SIGMOD 0.00011778765
1,305 Assisted Querying using Instant-Response Interfaces 2007 SIGMOD 0.00011235196
2,220 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.9277765e-05
2,379 Structured Search Result Differentiation 2009 VLDB 8.666326e-05
2,412 NaLIX: an Interactive Natural Language Interface for Querying XML 2005 SIGMOD 8.6124752e-05
2,784 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1271176e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
3,239 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.6078324e-05
3,651 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.2249652e-05
4,048 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.9372074e-05
4,131 Querying Complex Structured Databases 2007 VLDB 6.8834743e-05
4,217 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.8269451e-05
4,318 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.7640367e-05
4,408 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.7190081e-05
4,703 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.5549049e-05
5,006 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.4034229e-05
5,221 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.310752e-05
6,150 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.9579906e-05
6,571 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.8374223e-05
6,627 Schema-free SQL 2014 SIGMOD 5.8198662e-05
7,635 Qunits: queried units for database search 2009 CIDR 5.5769911e-05
7,748 To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data 2021 SIGMOD 5.5528084e-05
7,931 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.5181056e-05
8,757 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.3766157e-05
9,352 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.2831061e-05
9,652 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 5.2426111e-05
9,791 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.2204332e-05
11,185 Temporal JSON Keyword Search 2024 SIGMOD 5.093636e-05
12,136 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 5.093636e-05
12,448 Using XMorph to Transform XML Data 2010 VLDB 5.093636e-05
12,512 ExQueX: Exploring and Querying XML Documents 2009 SIGMOD 5.093636e-05
12,555 Relational-Style XML Query 2008 SIGMOD 5.093636e-05
12,584 eXtract: A Snippet Generation System for XML Search 2008 VLDB 5.093636e-05
12,711 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
37 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00048017193
77 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00037048607
175 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00027226333
399 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00019177959
502 XQuery: A Query Language for XML 2003 SIGMOD 0.00017320395
1,523 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010502089
1,540 Crossing the Structure Chasm 2003 CIDR 0.00010430413
1,839 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.6426575e-05
3,728 Querying Structured Text in an XML Database 2003 SIGMOD 7.1685118e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,481 Query Engines for Web-Accessible XML Data 2001 VLDB
2 12,839 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB
3 1,243 Querying XML Views of Relational Data 2001 VLDB
4 3,917 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD
5 8,066 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB
6 4,576 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB
7 12,697 On the Path to Efficient XML Queries 2006 VLDB
8 4,265 XQuery Implementation in a Relational Database System 2005 VLDB
9 4,131 Querying Complex Structured Databases 2007 VLDB
10 12,555 Relational-Style XML Query 2008 SIGMOD