A lagrangian approach for storage of Spatio-Temporal Network datasets: A summary of results

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 212-221

  Evans, Michael R ^a   Yang, Kwang Soo ^a   Kang, James M ^a   Shekhar, Shashi ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

File structure; Spatio temporal databases; Spatio temporal networks; Storage methods

Indexed keywords

ACCESS COST; ARRIVAL TIME; DATA SETS; DATA STORAGE; DISK I/O; EMERGENCY PLANNING; EXPERIMENTAL EVALUATION; FILE STRUCTURE; LAGRANGIAN; LAGRANGIAN APPROACHES; MINNEAPOLIS; ROAD NETWORK; SPATIO-TEMPORAL; SPATIO-TEMPORAL DATABASE; STORAGE METHODS; TEMPORAL ATTRIBUTES; TRANSPORTATION MANAGEMENT;

INFORMATION SYSTEMS; LAGRANGE MULTIPLIERS; MOTOR TRANSPORTATION; PLANNING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 78650615324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869822     Document Type: Conference Paper

References (23)

1. EIA. "U.S. Natural Gas Pipelines". www.eia.doe.gov/pub/oilgas/ naturalgas/analysis-publications/ngpipeline/index.html.
2. Federal High Administration, www.fhwa.dot.gov.
3. NAVTEQ, www.navteq.com.
4. Minnesota Department of Transportation, www.dot.state.mn.us/.
5. A. Abou-Rjeili and G. Karypis. Multilevel algorithms for partitioning power-law graphs. In Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, page 10, 2006.
6. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows. Englewood Cliffs, New Jersey, 1993. Prentice Hall, Inc.
7. C. Alpert and A. Kahng. Multiway partitioning via geometric embeddings, orderings, and dynamic programming. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 14(11):1342-1358, 1995.
8. J. Banerjee, W. Kim, S. J. Kim, and J. F. Garza. Clustering a DAG for CAD databases. volume 14, page 1684, Nov. 1988.
9. L. R. Ford and D. R. Fulkerson. Constructing maximal dynamic flows from static flows. In OPERATIONS RESEARCH Vol. 6, No. 3, May-June 1958, pp. 419-433 DOI: 10.1287/opre.6.3.419, 1958.
10. A. Frank, S. Grumbach, R. Gueting, C. Jensen, M. Koubarakis, N. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H. Schek, et al. Chorochronos: A research network for spatiotemporal database systems. SIGMOD Record, 28(3):12-21, 1999.
11. B. George, S. Kim, and S. Shekhar. Spatio-temporal network databases and routing algorithms: A summary of results. In SSTD, pages 460-477, 2007.
12. B. George and S. Shekhar. Time-aggregated graphs for modeling spatio-temporal networks. Journal on Data Semantics XI, pages 191-212, 2008.
13. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pages 47-57. ACM, 1984.
14. J. Herrera and A. Bayen. Incorporation of Lagrangian measurements in freeway traffic state estimation. Transportation Research Part B: Methodological, 2009.
15. E. G. Hoel, W.-L. Heng, and D. Honeycutt. High performance multimodal networks. In SSTD, pages 308-327, 2005.
16. L.-V. Nguyen-Dinh, W. G. Aref, and M. F. Mokbel. Spatio-temporal access methods: Part 2 (2003 - 2010). IEEE Data Eng. Bull., 33(2):46-55, 2010.
17. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In Proceedings of the 29th international conference on Very large data bases-Volume 29, page 813. VLDB Endowment, 2003.
18. H. Samet. Foundations of multidimensional and metric data structures. Morgan Kaufmann, 2006.
19. H. Samet. Spatital data structures. In ACM SIGGRAPH 2007 courses, page 1. ACM, 2007.
20. S. Schaeffer. Graph clustering. Computer Science Review, 1(1):27-64, 2007.
21. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall. ISBN 013-017480-7., 2003.
22. S. Shekhar and D.-R. Liu. CCAM: A connectivity-clustered access method for networks and network computations. IEEE Trans. Knowl. Data Eng., 9(1):102-119, 1997.
23. S. Turner, R. Margiotta, and T. Lomax. Lessons learned: monitoring highway congestion and reliability using archived traffic detector data. US Department of Transportation, Federal Highway Administration, 2004.