Efficient Keyword Search over Virtual XML Views

Summary: Keyword search over virtual (unmaterialized) XML views for semi-structured data. Uses base-data indices to prune nonessential parts, enabling index-only scoring identical to a materialized view; demonstrates scalable performance on INEX/Quark XML DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9515
Venue: VLDB
Year: 2007
Pagerank: 4.553591e-05
Overall Rank: 8,233 | 42.73%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
12,233	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,264	Projecting XML Documents	2003	VLDB	0.00012976407
1,288	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00012815736
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-05
3,610	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	6.9196208e-05
3,667	Querying Structured Text in an XML Database	2003	SIGMOD	6.8602249e-05
5,575	Structure and Content Scoring for XML	2005	VLDB	5.4264592e-05
13,624	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
2,183	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3439219e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
12,190	Keyword Search on Form Results	2011	VLDB	4.1945683e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
7,609	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6966255e-05
7,315	Nearest Keyword Search in XML Documents	2011	SIGMOD	4.7645064e-05
5,712	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.3584486e-05