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: had90dca71d51362f
Venue: SIGMOD
Year: 2006
Pagerank: 6.4591302e-05
Overall Rank: 4,705 | 68.37%
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,729	Addressing Diverse User Preferences in SQL-Query-Result Navigation	2007	SIGMOD	9.7679275e-05
5,610	On Obtaining Stable Rankings	2019	VLDB	6.0686149e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
9,467	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD	5.1718701e-05
12,871	Dynamic Active Probing of Helpdesk Databases	2008	VLDB	4.9793485e-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.0010679641
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
474	Automated Ranking of Database Query Results	2003	CIDR	0.00017672562
638	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015338893
671	Foundations of Preferences in Database Systems	2002	VLDB	0.00014929237
674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00014886692
1,158	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00011772275
1,886	Probabilistic Ranking of Database Query Results	2004	VLDB	9.4339749e-05
2,254	Relational link-based ranking	2004	VLDB	8.7448663e-05
2,709	Comparing and Aggregating Rankings with Ties	2004	PODS	8.1063128e-05
7,855	Constrained Optimalities in Query Personalization	2005	SIGMOD	5.4399923e-05

Semantically Similar Papers

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