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)
Incoming Non-self Citations Over Time
Authors
- 1. Georgios J. Fakas
- 2. Zhi Cai
- 3. Nikos Mamoulis
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,982 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7801984e-05 |
| 7,954 | Diverse and Proportional Size-l Object Summaries for Keyword Search | 2015 | SIGMOD | 4.613363e-05 |
| 11,478 | Proportionality in Spatial Keyword Search | 2021 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 54 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00066047203 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00058443993 |
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027577867 |
| 877 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.00015714014 |
| 1,201 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001334371 |
| 1,972 | BANKS: Browsing and Keyword Searching in Relational Databases | 2002 | VLDB | 9.8916725e-05 |
| 5,541 | Query Biased Snippet Generation in XML Search | 2008 | SIGMOD | 5.4492586e-05 |
| 5,672 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3784128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,564 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD | 0.00011350495 |
| 1,510 | Summarizing Relational Databases | 2009 | VLDB | 0.00011606901 |
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |
| 10,927 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.1945683e-05 |
| 6,050 | Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation | 2006 | SIGMOD | 5.2360729e-05 |
| 8,766 | Toward Scalable Keyword Search over Relational Data | 2010 | VLDB | 4.456315e-05 |
| 4,592 | Keyword Search on Relational Data Streams | 2007 | SIGMOD | 6.0613645e-05 |
| 877 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.00015714014 |
| 5,672 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3784128e-05 |
| 7,954 | Diverse and Proportional Size-l Object Summaries for Keyword Search | 2015 | SIGMOD | 4.613363e-05 |