Size-l Object Summaries for Relational Keyword Search

Summary: Defines size-l Object Summaries (size-l OSs) as a partial, stand-alone synopsis of a Data Subject, built from l important tuples in relational keyword search. Proposes three efficient generation algorithms (with an exponential-time optimal baseline) and validates effectiveness on DBLP and TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10661
Venue: VLDB
Year: 2012
Pagerank: 5.2745733e-05
Overall Rank: 9,413 | 35.42%
DOI: 10.14778/2072231.2072232

Incoming Non-self Citations Over Time

Authors

1. Georgios J. Fakas (Manchester Metropolitan University)
2. Zhi Cai (Manchester Metropolitan University)
3. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@article{fakas_vldb12,
        title = {{Size-l Object Summaries for Relational Keyword Search}},
        author = {Fakas, Georgios J. and Cai, Zhi and Mamoulis, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {3},
        pages = {229--240},
        doi = {10.14778/2072231.2072232},
        url = {https://doi.org/10.14778/2072231.2072232},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.3231158e-05
8,273	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.4574671e-05
11,676	Proportionality in Spatial Keyword Search	2021	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,839	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.6426575e-05
5,221	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.310752e-05
5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	6.1064568e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,532	Summarizing Relational Databases	2009	VLDB
2	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
3	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
4	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
5	6,374	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
6	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
7	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
8	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
9	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
10	8,273	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD