Keyword Search on Structured and Semi-Structured Data

Summary: Tutorial on keyword search across relational, XML, graph, streams, and workflows; covers result, ranking, top-k, snippets, clustering, and performance. Details keyword-search applications: db selection, query generation, analytics; outlines challenges. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h38d2821af0eb96c3
Venue: SIGMOD
Year: 2009
Pagerank: 7.4116032e-05
Overall Rank: 3,323 | 77.73%
DOI: 10.1145/1559845.1559966

Incoming Non-self Citations Over Time

Authors

1. Yi Chen (Arizona State University)
2. Wei Wang (National ICT Australia; University of New South Wales)
3. Ziyang Liu (Arizona State University)
4. Xuemin Lin (National ICT Australia; University of New South Wales)

BibTeX Citation

@inproceedings{chen_sigmod09,
        title = {{Keyword Search on Structured and Semi-Structured Data}},
        author = {Chen, Yi and Wang, Wei and Liu, Ziyang and Lin, Xuemin},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559966},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559966},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,566	Structured Annotations of Web Queries	2010	SIGMOD	6.5177032e-05
5,937	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9241313e-05
6,111	Interactive Browsing and Navigation in Relational Databases	2016	VLDB	5.8672641e-05
7,066	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.5928342e-05
8,469	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.3148581e-05
8,518	Understanding Queries in a Search Database System	2010	PODS	5.310813e-05
9,127	Toward Scalable Keyword Search over Relational Data	2010	VLDB	5.208561e-05
10,057	The Data Interaction Game	2018	SIGMOD	5.0766855e-05
12,653	ColumbuScout: Towards Building Local Search Engines over Large Databases	2012	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047300197
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036224963
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024417824
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022559588
294	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021884041
303	Proximity Search in Databases	1998	VLDB	0.00021577595
321	Making Database Systems Usable	2007	SIGMOD	0.00021093212
412	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018712693
509	Schema-Free XQuery	2004	VLDB	0.00017102298
777	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014059304
827	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013598945
947	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012910239
1,120	Principles of Dataspace Systems	2006	PODS	0.00011920747
1,177	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011610316
1,450	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010593808
1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010183731
1,914	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3684002e-05
2,276	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7023244e-05
2,849	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	7.92193e-05
2,883	DB&IR: Both Sides Now (Extended Abstract)	2007	SIGMOD	7.8942007e-05
3,100	Learning to Create Data-Integrating Queries	2008	VLDB	7.6312005e-05
3,512	Keyword Search on External Memory Data Graphs	2008	VLDB	7.2253736e-05
4,430	XSeek: A Semantic XML Search Engine Using Keywords	2007	VLDB	6.5872911e-05
4,523	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5492396e-05
5,366	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.1464429e-05
5,855	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.9516101e-05
5,976	DaNaLIX: a Domain-adaptive Natural Language Interface for Querying XML	2007	SIGMOD	5.9108167e-05
6,919	Keyword Query Cleaning	2008	VLDB	5.6312172e-05
7,063	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.5932475e-05
8,523	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3095398e-05
8,546	XML Full-Text Search: Challenges and Opportunities	2005	VLDB	5.3033443e-05
10,011	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	5.084061e-05
10,012	An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources	2008	VLDB	5.084061e-05
12,922	eXtract: A Snippet Generation System for XML Search	2008	VLDB	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,225	Querying Complex Structured Databases	2007	VLDB
2	9,688	Indexing for Keyword Search with Structured Constraints	2023	PODS
3	5,855	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
4	1,505	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
5	4,470	Keyword Search on Relational Data Streams	2007	SIGMOD
6	2,876	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	8,204	Full-Power Graph Querying: State of the Art and Challenges	2023	VLDB
8	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
9	777	Effective Keyword Search in Relational Databases	2006	SIGMOD
10	9,447	Keyword Querying and Ranking in Databases	2009	VLDB