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: h050d33fcdaa1b239
Venue: VLDB
Year: 2012
Pagerank: 5.1564222e-05
Overall Rank: 9,592 | 35.51%
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,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1453935e-05
8,439	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD	5.3350162e-05
11,983	Proportionality in Spatial Keyword Search	2021	SIGMOD	4.9793485e-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.0010679641
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
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
768	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014105849
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
2	1,558	Summarizing Relational Databases	2009	VLDB
3	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
4	7,513	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
5	6,502	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
6	9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB
7	4,447	Keyword Search on Relational Data Streams	2007	SIGMOD
8	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
9	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
10	8,439	Diverse and Proportional Size-l Object Summaries for Keyword Search	2015	SIGMOD