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,990 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7727915e-05 |
| 7,957 | Diverse and Proportional Size-l Object Summaries for Keyword Search | 2015 | SIGMOD | 4.6089395e-05 |
| 11,482 | Proportionality in Spatial Keyword Search | 2021 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 8 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015436578 |
| 53 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00065993143 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.0005840064 |
| 278 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029322862 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027574254 |
| 873 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.0001570125 |
| 1,202 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001333126 |
| 1,974 | BANKS: Browsing and Keyword Searching in Relational Databases | 2002 | VLDB | 9.8822798e-05 |
| 5,549 | Query Biased Snippet Generation in XML Search | 2008 | SIGMOD | 5.4440282e-05 |
| 5,683 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3733855e-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.00011340407 |
| 1,506 | Summarizing Relational Databases | 2009 | VLDB | 0.0001159691 |
| 278 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029322862 |
| 8,521 | Computing A Well-Representative Summary of Conjunctive Query Results | 2024 | PODS | 4.4893996e-05 |
| 6,054 | Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation | 2006 | SIGMOD | 5.2310615e-05 |
| 8,763 | Toward Scalable Keyword Search over Relational Data | 2010 | VLDB | 4.4520434e-05 |
| 4,593 | Keyword Search on Relational Data Streams | 2007 | SIGMOD | 6.0559961e-05 |
| 873 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.0001570125 |
| 5,683 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3733855e-05 |
| 7,957 | Diverse and Proportional Size-l Object Summaries for Keyword Search | 2015 | SIGMOD | 4.6089395e-05 |