Automatic Categorization of Query Results

Summary: Dynamic, labeled hierarchical categorization of SQL query results to curb information overload. Models user overload, treats categorization as a min-cost optimization, and uses heuristics to generate relevant categories for targeted exploration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he48490bad1b01741
Venue: SIGMOD
Year: 2004
Pagerank: 8.7685327e-05
Overall Rank: 2,242 | 84.93%
DOI: 10.1145/1007568.1007653

Incoming Non-self Citations Over Time

Authors

1. Kaushik Chakrabarti (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Seung-won Hwang (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{chakrabarti_sigmod04,
        title = {{Automatic Categorization of Query Results}},
        author = {Chakrabarti, Kaushik and Chaudhuri, Surajit and Hwang, Seung-won},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007653},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007653},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,557	Ordering the Attributes of Query Results	2006	SIGMOD	0.00010266055
1,729	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD	9.7679275e-05
5,724	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	6.0174945e-05
6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.7274363e-05
6,949	Supporting Ranking and Clustering as Generalized Order-By and Group-By	2007	SIGMOD	5.6365631e-05
7,545	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4983387e-05
8,391	Query Expansion Based on Clustered Results	2011	VLDB	5.3411574e-05
9,883	DataLens: Making a Good First Impression	2009	SIGMOD	5.1169357e-05
12,799	Exploring Biomedical Databases with BioNav	2009	SIGMOD	4.9793485e-05
13,046	Database-Inspired Search	2005	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017672562
1,401	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010774626
2,870	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	7.9233098e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,338	On the Complexity of Query Result Diversification	2013	VLDB
2	1,272	Discovering Queries based on Example Tuples	2014	SIGMOD
3	4,507	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
4	474	Automated Ranking of Database Query Results	2003	CIDR
5	4,729	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB
6	129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
7	1,557	Ordering the Attributes of Query Results	2006	SIGMOD
8	5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
9	518	Query by Output	2009	SIGMOD
10	1,729	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD