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: hddc5de1481fbffe5
Venue: VLDB
Year: 2007
Pagerank: 5.3296585e-05
Overall Rank: 8,501 | 42.85%
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,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
12,719	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.9793485e-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.0010679641
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
166	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027254612
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
1,174	Projecting XML Documents	2003	VLDB	0.00011668225
1,267	Querying XML Views of Relational Data	2001	VLDB	0.00011269152
1,592	XPERANTO: A Middleware for Publishing Object-Relational Data as XML Documents	2000	VLDB	0.00010137967
1,773	Rank-aware Query Optimization	2004	SIGMOD	9.6719067e-05
2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1269888e-05
3,233	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.5033766e-05
3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.3520437e-05
3,810	Querying Structured Text in an XML Database	2003	SIGMOD	7.0088933e-05
5,635	Structure and Content Scoring for XML	2005	VLDB	6.0575292e-05
14,136	Quark: An Efficient XQuery Full-Text Implementation	2006	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB
2	3,509	Keyword Search on External Memory Data Graphs	2008	VLDB
3	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
4	9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB
5	825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD
6	12,676	Keyword Search on Form Results	2011	VLDB
7	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB
9	7,323	Nearest Keyword Search in XML Documents	2011	SIGMOD
10	6,273	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD