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
9205
Venue
VLDB
Year
2004
Pagerank
0.00020391259
Overall Rank
548 | 96.19%
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.00030223397
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
336 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00027020919
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
988 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00014819156
994 Assisted Querying using Instant-Response Interfaces 2007 SIGMOD 0.00014755845
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013642866
1,667 Structured Search Result Differentiation 2009 VLDB 0.00010960247
1,837 Identifying Meaningful Return Information for XML Keyword Search 2007 SIGMOD 0.00010356716
2,313 NaLIX: an Interactive Natural Language Interface for Querying XML 2005 SIGMOD 9.0497076e-05
2,794 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1140341e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
3,391 XSeek: A Semantic XML Search Engine Using Keywords 2007 VLDB 7.1551589e-05
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
3,758 Keyword Search over Relational Databases: A Metadata Approach 2011 SIGMOD 6.7824746e-05
4,038 Querying Complex Structured Databases 2007 VLDB 6.5082212e-05
4,414 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2056993e-05
4,433 The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets 2007 SIGMOD 6.1935064e-05
4,508 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1298098e-05
4,656 Reasoning and Identifying Relevant Matches for XML Keyword Search 2008 VLDB 6.0189209e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.8887949e-05
5,541 Query Biased Snippet Generation in XML Search 2008 SIGMOD 5.4492586e-05
5,712 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3584486e-05
6,710 Schema-free SQL 2014 SIGMOD 4.9526147e-05
6,713 Query Relaxation Using Malleable Schemas 2007 SIGMOD 4.951387e-05
7,510 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7180617e-05
7,615 Qunits: queried units for database search 2009 CIDR 4.6946145e-05
7,678 To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data 2021 SIGMOD 4.6813062e-05
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
9,188 Querying Virtual Hierarchies using Virtual Prefix-Based Numbers 2014 SIGMOD 4.3770416e-05
9,441 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 4.3415167e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
10,972 Temporal JSON Keyword Search 2024 SIGMOD 4.1945683e-05
11,938 Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence 2015 VLDB 4.1945683e-05
12,253 Using XMorph to Transform XML Data 2010 VLDB 4.1945683e-05
12,318 ExQueX: Exploring and Querying XML Documents 2009 SIGMOD 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
12,390 eXtract: A Snippet Generation System for XML Search 2008 VLDB 4.1945683e-05
12,518 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1945683e-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
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
434 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.0002328559
474 XQuery: A Query Language for XML 2003 SIGMOD 0.00022322907
1,198 Crossing the Structure Chasm 2003 CIDR 0.00013366708
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
1,972 BANKS: Browsing and Keyword Searching in Relational Databases 2002 VLDB 9.8916725e-05
3,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,260 Query Engines for Web-Accessible XML Data 2001 VLDB 4.5485266e-05
12,646 Structural Function Inlining Technique for Structurally Recursive XML Queries 2002 VLDB 4.1945683e-05
1,383 Querying XML Views of Relational Data 2001 VLDB 0.00012270434
3,086 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.596041e-05
7,727 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6663256e-05
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05
12,504 On the Path to Efficient XML Queries 2006 VLDB 4.1945683e-05
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05
4,038 Querying Complex Structured Databases 2007 VLDB 6.5082212e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05