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
h450ccc0cd862c320
Venue
PODS
Year
2004
Pagerank
7.0839867e-05
Overall Rank
3,704 | 75.10%
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
458 Query Processing in Spatial Network Databases 2003 VLDB 0.00017868943
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
926 On Indexing Mobile Objects 1999 PODS 0.00013047723
985 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012685169
1,646 Indexing Moving Points (Extended Abstract) 2000 PODS 9.9929961e-05
Previous Page 1 / 1 Next

Semantically Similar Papers