Efficient Keyword Search over Virtual XML Views

Summary: Efficient keyword search over unmaterialized XML views by exploiting base-data indexes, avoiding irrelevant view materialization. Index-only evaluation nonetheless reproduces materialized-view relevance scores, with scalable performance in Quark on INEX. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9706
Venue: VLDB
Year: 2007
Pagerank: 5.4519621e-05
Overall Rank: 8,333 | 42.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Feng Shao (Cornell University)
2. Lin Guo (Cornell University)
3. Chavdar Botev (Cornell University)
4. Anand Bhaskar (Cornell University)
5. Muthiah Chettiar (Cornell University)
6. Fan Yang (Cornell University)
7. Jayavel Shanmugasundaram (Yahoo)

BibTeX Citation

@article{shao_vldb07,
        title = {{Efficient Keyword Search over Virtual XML Views}},
        author = {Shao, Feng and Guo, Lin and Botev, Chavdar and Bhaskar, Anand and Chettiar, Muthiah and Yang, Fan and Shanmugasundaram, Jayavel},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1057--1068},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
12,428	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
1,243	Querying XML Views of Relational Data	2001	VLDB	0.00011513177
1,556	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010369056
1,759	Rank-aware Query Optimization	2004	SIGMOD	9.8160244e-05
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.5196252e-05
3,728	Querying Structured Text in an XML Database	2003	SIGMOD	7.1685118e-05
5,525	Structure and Content Scoring for XML	2005	VLDB	6.186487e-05
13,825	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
2	3,450	Keyword Search on External Memory Data Graphs	2008	VLDB
3	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
4	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
5	795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
6	12,385	Keyword Search on Form Results	2011	VLDB
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
9	7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD
10	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD