Towards Indexing Functions: Answering Scalar Product Queries

Summary: Introduces Planar index, a dynamic, generalized scheme for scalar product queries <a, phi(x)> <= b, where phi is known a priori, indexing phi(x) per point via parallel hyperplanes. Delivers log-linear indexing time, linear space, and query time from log to linear; validated on moving-object intersections and active learning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4864
Venue: SIGMOD
Year: 2014
Pagerank: 4.339214e-05
Overall Rank: 9,453 | 34.24%
DOI: 10.1145/2588555.2610493

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,840	Progressive Join Algorithms Considering User Preference	2021	CIDR	4.6371736e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,002	On Indexing Mobile Objects	1999	PODS	0.00014702555
1,172	Processing Queries By Linear Constraints	1997	PODS	0.00013505441
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
1,502	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643406
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
3,800	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD	6.7585633e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
7,203	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	4.8019323e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,425	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5163161e-05
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
10,314	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1945683e-05
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
12,497	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1945683e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
3,463	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.069675e-05