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.4385614e-05
Overall Rank: 3,312 | 77.74%
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,567	Structured Annotations of Web Queries	2010	SIGMOD	6.530229e-05
5,924	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9458126e-05
6,093	Interactive Browsing and Navigation in Relational Databases	2016	VLDB	5.8894913e-05
7,147	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.599306e-05
8,445	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.3350162e-05
8,494	Understanding Queries in a Search Database System	2010	PODS	5.3309392e-05
9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB	5.2283159e-05
10,016	The Data Interaction Game	2018	SIGMOD	5.0959403e-05
12,604	ColumbuScout: Towards Building Local Search Engines over Large Databases	2012	SIGMOD	4.9793485e-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.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
303	Proximity Search in Databases	1998	VLDB	0.0002164278
319	Making Database Systems Usable	2007	SIGMOD	0.00021164857
410	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00018778082
505	Schema-Free XQuery	2004	VLDB	0.00017161757
768	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014105849
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.0001063035
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010220855
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
2,262	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7333724e-05
2,840	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	7.9505128e-05
2,888	DB&IR: Both Sides Now (Extended Abstract)	2007	SIGMOD	7.9072366e-05
3,088	Learning to Create Data-Integrating Queries	2008	VLDB	7.6596008e-05
3,509	Keyword Search on External Memory Data Graphs	2008	VLDB	7.2474338e-05
4,407	XSeek: A Semantic XML Search Engine Using Keywords	2007	VLDB	6.6122753e-05
4,504	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.5732899e-05
5,345	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.1697246e-05
5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.9729417e-05
5,961	DaNaLIX: a Domain-adaptive Natural Language Interface for Querying XML	2007	SIGMOD	5.9332159e-05
6,900	Keyword Query Cleaning	2008	VLDB	5.6520478e-05
7,041	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.6143673e-05
8,501	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3296585e-05
8,527	XML Full-Text Search: Challenges and Opportunities	2005	VLDB	5.3229699e-05
9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	5.1033245e-05
9,975	An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources	2008	VLDB	5.1033245e-05
12,874	eXtract: A Snippet Generation System for XML Search	2008	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,208	Querying Complex Structured Databases	2007	VLDB
2	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
3	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
4	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
5	4,447	Keyword Search on Relational Data Streams	2007	SIGMOD
6	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	8,180	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	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
10	9,413	Keyword Querying and Ranking in Databases	2009	VLDB