Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers

Summary: Pattern-based table answers for keyword queries over a knowledge graph; patterns are subtrees that cover all keywords with fixed types, yielding table-like multi-entity results. Introduces path-based indexes and two processors—fast practical for small queries and linear-time theory-driven for large ones—plus hardness results and experimental comparisons. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10878
Venue: VLDB
Year: 2014
Pagerank: 5.8887949e-05
Overall Rank: 4,838 | 66.35%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,135	Applying WebTables in Practice	2015	CIDR	4.5777549e-05
8,156	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5741172e-05
9,014	Knowledge Exploration Using Tables on the Web	2017	VLDB	4.4095176e-05
11,722	Deeper: A Data Enrichment System Powered by Deep Web	2018	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
364	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB	0.00025637562
420	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00023719065
548	Schema-Free XQuery	2004	VLDB	0.00020391259
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,001	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014706505
1,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,367	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012349783
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495
1,837	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	0.00010356716
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
4,092	Structured Annotations of Web Queries	2010	SIGMOD	6.4561959e-05
4,656	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0189209e-05
6,210	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1560547e-05
9,441	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3415167e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,588	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB	4.7030914e-05
6,080	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2214553e-05
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3209273e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
6,210	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1560547e-05
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
1,367	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012349783
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05