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
he10ee77fddd67bfb
Venue
VLDB
Year
2004
Pagerank
0.00017153776
Overall Rank
505 | 96.61%
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
270 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00022588961
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021933539
319 Making Database Systems Usable 2007 SIGMOD 0.00021155013
770 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014099513
825 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013636905
1,183 SQAK: Doing More with Keywords 2008 SIGMOD 0.0001161406
1,311 Assisted Querying using Instant-Response Interfaces 2007 SIGMOD 0.00011061025
2,263 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 8.729319e-05
2,415 Structured Search Result Differentiation 2009 VLDB 8.5041001e-05
2,452 NaLIX: an Interactive Natural Language Interface for Querying XML 2005 SIGMOD 8.4419506e-05
2,843 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 7.9468236e-05
3,277 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4642865e-05
3,313 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4350441e-05
3,730 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 7.0663712e-05
4,141 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7822757e-05
4,208 Querying Complex Structured Databases 2007 VLDB 6.7308334e-05
4,295 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.6780197e-05
4,410 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 6.6091451e-05
4,506 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.5701821e-05
4,809 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4051922e-05
5,131 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.2578858e-05
5,351 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.166804e-05
6,276 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.8251172e-05
6,695 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.7045295e-05
6,729 Schema-free SQL 2014 SIGMOD 5.6924451e-05
7,798 Qunits: queried units for database search 2009 CIDR 5.4492775e-05
7,884 To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data 2021 SIGMOD 5.4315851e-05
8,106 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3917406e-05
8,928 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 5.2534908e-05
9,540 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 5.1622507e-05
9,836 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 5.1225638e-05
9,980 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.1009087e-05
11,534 Temporal JSON Keyword Search 2024 SIGMOD 4.9769913e-05
12,435 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.9769913e-05
12,745 Using XMorph to Transform XML Data 2010 VLDB 4.9769913e-05
12,808 ExQueX: Exploring and Querying XML Documents 2009 SIGMOD 4.9769913e-05
12,851 Relational-Style XML Query 2008 SIGMOD 4.9769913e-05
12,880 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.9769913e-05
13,007 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.9769913e-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
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036330407
179 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026617591
411 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018769329
516 XQuery: A Query Language for XML 2003 SIGMOD 0.0001694914
1,555 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010265572
1,567 Crossing the Structure Chasm 2003 CIDR 0.00010208293
1,883 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.4358776e-05
3,813 Querying Structured Text in an XML Database 2003 SIGMOD 7.0055814e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,657 Query Engines for Web-Accessible XML Data 2001 VLDB
2 13,135 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB
3 1,268 Querying XML Views of Relational Data 2001 VLDB
4 4,001 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD
5 8,243 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB
6 4,680 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB
7 12,993 On the Path to Efficient XML Queries 2006 VLDB
8 4,278 XQuery Implementation in a Relational Database System 2005 VLDB
9 4,208 Querying Complex Structured Databases 2007 VLDB
10 12,851 Relational-Style XML Query 2008 SIGMOD