On Dominating Your Neighborhood Profitably

Summary: Extends skyline queries to include spatial attributes (x, y) with min/max criteria, enabling spatial–economic tradeoffs. Presents symmetric index-based and asymmetric extension approaches; experiments show efficiency and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9823
Venue: VLDB
Year: 2007
Pagerank: 5.093636e-05
Overall Rank: 12,672 | 13.06%
DOI: 10.14778/1325851.1325941

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Cuiping Li (Renmin University of China)
2. Anthony K. H. Tung (National University of Singapore)
3. Wen Jin (Simon Fraser University)
4. Martin Ester (Simon Fraser University)

BibTeX Citation

@article{li_vldb07,
        title = {{On Dominating Your Neighborhood Profitably}},
        author = {Li, Cuiping and Tung, Anthony K. H. and Jin, Wen and Ester, Martin},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {818--829},
        doi = {10.14778/1325851.1325941},
        url = {https://doi.org/10.14778/1325851.1325941},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,887	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	6.0500409e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
2,730	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.1977425e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
2	2,932	Multi-objective Query Processing for Database Systems	2004	VLDB
3	8,378	Discovering the Skyline of Web Databases	2016	VLDB
4	3,409	Approaching the Skyline in Z Order	2007	VLDB
5	5,496	Reconciling Skyline and Ranking Queries	2017	VLDB
6	243	Efficient Progressive Skyline Computation	2001	VLDB
7	792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD
8	2,516	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD
9	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
10	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD