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: 10879
Venue: VLDB
Year: 2014
Pagerank: 5.883146e-05
Overall Rank: 4,838 | 66.38%
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,137	Applying WebTables in Practice	2015	CIDR	4.5733935e-05
8,160	List Intersection for Web Search: Algorithms, Cost Models, and Optimizations	2019	VLDB	4.5697316e-05
9,017	Knowledge Exploration Using Tables on the Web	2017	VLDB	4.4052897e-05
11,728	Deeper: A Data Enrichment System Powered by Deep Web	2018	SIGMOD	4.1905499e-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
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
302	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028343691
337	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027002505
365	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB	0.00025616694
420	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00023700634
547	Schema-Free XQuery	2004	VLDB	0.00020372992
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
1,005	Recovering Semantics of Tables on the Web	2011	VLDB	0.00014694038
1,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,370	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012339543
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
1,840	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	0.00010350281
2,127	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4806381e-05
4,097	Structured Annotations of Web Queries	2010	SIGMOD	6.4504937e-05
4,653	Reasoning and Identifying Relevant Matches for XML Keyword Search	2008	VLDB	6.0131731e-05
6,208	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1511024e-05
9,446	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3373542e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,590	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB	4.6987033e-05
6,085	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD	5.2165029e-05
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
6,208	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1511024e-05
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
1,370	Answering Table Queries on the Web using Column Keywords	2012	VLDB	0.00012339543
8,504	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.491551e-05