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
4998
Venue
SIGMOD
Year
2015
Pagerank
4.6089395e-05
Overall Rank
7,957 | 44.70%
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,482 Proportionality in Spatial Keyword Search 2021 SIGMOD 4.1905499e-05
11,625 HDAG-Explorer: A System for Hierarchical DAG Summarization and Exploration 2020 VLDB 4.1905499e-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,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
11,482 Proportionality in Spatial Keyword Search 2021 SIGMOD 4.1905499e-05
8,504 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.491551e-05
13,615 Information Discovery in Loosely Integrated Data 2007 SIGMOD -
12,247 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.1905499e-05
435 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00023268266
5,683 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3733855e-05
6,208 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.1511024e-05
9,187 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.375789e-05