Context-Sensitive Ranking

Summary: Proposes context-sensitive ranking by reconciling cyclic preferences into contextual orders. Off-line preprocessing stores a few typical orders per context for fast query-time ranking; includes formal definitions, algorithms, and experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3829
Venue: SIGMOD
Year: 2006
Pagerank: 6.6014783e-05
Overall Rank: 4,622 | 68.30%
DOI: 10.1145/1142473.1142517

Incoming Non-self Citations Over Time

Authors

1. Rakesh Agrawal (Microsoft)
2. Ralf Rantzau (IBM)
3. Evimaria Terzi (Helsinki Institute for Information Technology; University of Helsinki)

BibTeX Citation

@inproceedings{agrawal_sigmod06,
        title = {{Context-Sensitive Ranking}},
        author = {Agrawal, Rakesh and Rantzau, Ralf and Terzi, Evimaria},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142517},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142517},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,725	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD	9.9197083e-05
5,465	On Obtaining Stable Rankings	2019	VLDB	6.2075408e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
9,484	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.2634238e-05
12,581	Dynamic Active Probing of Helpdesk Databases	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
466	Automated Ranking of Database Query Results	2003	CIDR	0.00018014467
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
656	Foundations of Preferences in Database Systems	2002	VLDB	0.00015258172
690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.0001492934
1,134	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00012035449
1,844	Probabilistic Ranking of Database Query Results	2004	VLDB	9.6314187e-05
2,211	Relational link-based ranking	2004	VLDB	8.9422791e-05
2,652	Comparing and Aggregating Rankings with Ties	2004	PODS	8.291138e-05
7,703	Constrained Optimalities in Query Personalization	2005	SIGMOD	5.5646066e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
2	5,465	On Obtaining Stable Rankings	2019	VLDB
3	13,483	Supporting Hard Queries over Probabilistic Preferences	2020	VLDB
4	6,249	Maximum Rank Query	2015	VLDB
5	7,643	Understanding local structure in ranked datasets	2013	CIDR
6	2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD
7	3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB
8	8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB
9	9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD
10	9,484	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD