Database Paper Browser

Back to papers

Diverse and Proportional Size-l Object Summaries for Keyword Search

Summary: Introduces DSize-l and PSize-l OSs for keyword search on graphs, reducing domination by top nodes via frequency-aware selection. Assesses diversity vs. proportionality on real graphs and user feedback, yielding efficient, informative size-l OS snippets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4997
Venue
SIGMOD
Year
2015
Pagerank
4.613363e-05
Overall Rank
7,954 | 44.67%
DOI
10.1145/2723372.2723783

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
11,478 Proportionality in Spatial Keyword Search 2021 SIGMOD 4.1945683e-05
11,621 HDAG-Explorer: A System for Hierarchical DAG Summarization and Exploration 2020 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
11,478 Proportionality in Spatial Keyword Search 2021 SIGMOD 4.1945683e-05
8,505 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.4958064e-05
13,602 Information Discovery in Loosely Integrated Data 2007 SIGMOD -
12,239 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.1945683e-05
435 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00023260172
5,672 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3784128e-05
6,210 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.1560547e-05
9,183 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.3799925e-05