DBScholar

Back to papers

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
4926
Venue
SIGMOD
Year
2014
Pagerank
5.2555551e-05
Overall Rank
9,525 | 34.66%
DOI
10.1145/2588555.2610493

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{khan_sigmod14,
        title = {{Towards Indexing Functions: Answering Scalar Product Queries}},
        author = {Khan, Arijit and Yanki, Pouya and Dimcheva, Bojana and Kossmann, Donald},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610493},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610493},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
8,024 Progressive Join Algorithms Considering User Preference 2021 CIDR 5.5052493e-05
Previous Page 1 / 1 Next

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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
333 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002089582
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,219 Processing Queries By Linear Constraints 1997 PODS 0.00011620957
1,561 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010361147
2,020 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 9.2983514e-05
3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.3597562e-05
3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.2873782e-05
4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.9403241e-05
5,740 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 6.1035012e-05
7,070 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.7116663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,259 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD
2 873 Learning Multi-dimensional Indexes 2020 SIGMOD
3 10,612 Index Intersection for High-Dimensional Range Queries 2026 VLDB
4 1,611 Indexing Moving Points (Extended Abstract) 2000 PODS
5 9,034 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB
6 12,331 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB
7 12,690 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD
8 1,840 Effectively Learning Spatial Indices 2020 VLDB
9 10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
10 3,007 Towards Robust Indexing for Ranked Queries 2006 VLDB