DBScholar

Back to papers

Roads, Codes, and Spatiotemporal Queries

Summary: Coding-based hypercube embedding assigns compact labels to road-network nodes so Hamming distance approximates shortest-path distance, enabling ultra-fast distance-aware indexing and spatial hashing. Supports join/range/intercept and spatiotemporal queries for objects moving along network curves with analytic bounds and empirical validation on large planar road graphs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1313
Venue
PODS
Year
2004
Pagerank
7.2339626e-05
Overall Rank
3,637 | 75.05%
DOI
10.1145/1055558.1055576

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gupta_pods04,
        address = {New York, NY, USA},
        series = {{PODS} '04},
        title = {{Roads, Codes, and Spatiotemporal Queries}},
        url = {https://dl.acm.org/doi/10.1145/1055558.1055576},
        doi = {10.1145/1055558.1055576},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gupta, Sandeep and Kopparty, Swastik and Ravishankar, Chinya},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
449 Query Processing in Spatial Network Databases 2003 VLDB 0.0001826404
560 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016525569
896 On Indexing Mobile Objects 1999 PODS 0.0001334014
957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012962576
1,611 Indexing Moving Points (Extended Abstract) 2000 PODS 0.00010218339
Previous Page 1 / 1 Next

Semantically Similar Papers