Database Paper Browser

Back to papers

Schema-Free XQuery

Summary: Introduces schema-free XQuery using Meaningful Lowest Common Ancestor Structure (MLCAS) to locate related nodes without full schema knowledge. MLCAS is automatically computed and expands ambiguous tags, enabling precise, cross-schema XML queries with 1–4x overhead vs schema-aware. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9206
Venue
VLDB
Year
2004
Pagerank
0.00020372992
Overall Rank
547 | 96.21%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
257 Making Database Systems Usable 2007 SIGMOD 0.00030237174
302 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028343691
337 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00027002505
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125
989 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014805498
994 Assisted Querying using Instant-Response Interfaces 2007 SIGMOD 0.00014745808
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013633055
1,664 Structured Search Result Differentiation 2009 VLDB 0.0001096091
1,840 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010350281
2,320 NaLIX: an Interactive Natural Language Interface for Querying XML 2005 SIGMOD 9.0414295e-05
2,801 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1074407e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
3,390 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 7.1482762e-05
3,456 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0756309e-05
3,766 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7753484e-05
4,046 Querying Complex Structured Databases 2007 VLDB 6.5021302e-05
4,410 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2012075e-05
4,427 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.1886396e-05
4,510 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1239848e-05
4,653 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.0131731e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.883146e-05
5,549 Query Biased Snippet Generation in XML Search 2008 SIGMOD 5.4440282e-05
5,722 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3534445e-05
6,711 Schema-free SQL 2014 SIGMOD 4.9485222e-05
6,714 Query Relaxation Using Malleable Schemas 2007 SIGMOD 4.9466377e-05
7,509 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7135369e-05
7,616 Qunits: queried units for database search 2009 CIDR 4.6901111e-05
7,678 To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data 2021 SIGMOD 4.6768157e-05
8,551 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4893996e-05
9,192 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3728466e-05
9,446 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 4.3373542e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
10,975 Temporal JSON Keyword Search 2024 SIGMOD 4.1905499e-05
11,946 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.1905499e-05
12,261 Using XMorph to Transform XML Data 2010 VLDB 4.1905499e-05
12,326 ExQueX: Exploring and Querying XML Documents 2009 SIGMOD 4.1905499e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
12,399 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.1905499e-05
12,527 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1905499e-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
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.0005840064
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
436 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00023264416
472 XQuery: A Query Language for XML 2003 SIGMOD 0.00022311655
1,198 Crossing the Structure Chasm 2003 CIDR 0.00013360548
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665
1,974 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.8822798e-05
3,671 Querying Structured Text in an XML Database 2003 SIGMOD 6.853634e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,255 Query Engines for Web-Accessible XML Data 2001 VLDB 4.5442282e-05
12,655 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.1905499e-05
1,384 Querying XML Views of Relational Data 2001 VLDB 0.00012259503
3,091 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.5887319e-05
7,726 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6618495e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
12,513 On the Path to Efficient XML Queries 2006 VLDB 4.1905499e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
4,046 Querying Complex Structured Databases 2007 VLDB 6.5021302e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05