Shekhar, S., Fetterer, A., and Goyal, B.: Materialization Trade-Offs in Hierarchical Shortest Path Algorithms. In: Scholl, M. and Voisard, A. (eds.): Advances in Spatial Databases. Proceedings of the 5th International Symposium, SSD '97. Lecture Notes in Computer Science, Vol. 1262. Springer Verlag, Berlin (1997) 94-111 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Experimenting with Hierarchical Wayfinding - Car, Mehner, Taylor (1999) (Correct)
....of path finding problems in ITS due to its good performance [21] Another approach applies hierarchy mainly to partition a base graph into smaller graphs, and so save storage and decrease computing time. Two groups of hierarchical algorithms emerge: the one guarantees optimality of path retrieval [14, 20] while the other does not [19, 13] In all suggested solutions precomputed paths in a two level graph are used, except for Huang et al. 13] who propose a multi level graph which classifies edges according to road types with preference of high speed roads. Jung and Pramanik [16] propose another ....
Shekhar, S., Fetterer, A., and Goyal, B.: Materialization Trade-Offs in Hierarchical Shortest Path Algorithms. In: Scholl, M. and Voisard, A. (eds.): Advances in Spatial Databases. Proceedings of the 5th International Symposium, SSD '97. Lecture Notes in Computer Science, Vol. 1262. Springer Verlag, Berlin (1997) 94-111
Project Summary - The Goal Of (Correct)
....data sets. We propose to develop scalable algorithms for improving the spatial accuracy of PLUMS derived models, as well as implement and evaluate them in this proposal. In addition, we have been working on developing effective and scalable data mining techniques [53, 56] spatial data models [55], spatial indexing [61] and spatial query processing strategies [55, 56] for different application domains, including ecology [6] transportation [55, 59] and terrain visualization [62] Our team is capable of addressing the proposed research issues. 4 Proposed Work Our preliminary work has ....
....the spatial accuracy of PLUMS derived models, as well as implement and evaluate them in this proposal. In addition, we have been working on developing effective and scalable data mining techniques [53, 56] spatial data models [55] spatial indexing [61] and spatial query processing strategies [55, 56] for different application domains, including ecology [6] transportation [55, 59] and terrain visualization [62] Our team is capable of addressing the proposed research issues. 4 Proposed Work Our preliminary work has shown that simple implementation of PLUMS achieves comparable spatial ....
[Article contains additional citation context not shown here]
S. Shekhar, Andrew Fetterer, and Brajesh Goyal. Materialization trade-offs in hierarchical shortest path algorithms. In Proc. Symposium on Large Spatial Database(Springer Verlag), 1997.
Spatial Databases: Accomplishments and Research Needs - Shekhar, Chawla, Ravada.. (1997) (9 citations) Self-citation (Shekhar Fetterer) (Correct)
.... formalizations for the range query and the spatial join query, including declustering methods and dynamic load balancing techniques for multi dimensional spatial data[28, 19] Other interesting developments include hierarchical algorithms for shortest path computation [14] and view materialization [26]. 3 Research Needs Spatial databases are being used for an increasing number of new applications, such as Intelligent Transportation Systems, NASA s Earth Observation System, Multimedia Information Systems (MMIS) and Data Warehouses. This section lists representative research needs. 10 3.1 ....
S. Shekhar, Andrew Fetterer, and Brajesh Goyal. Materialization Trade-Offs in Hierarchical Shortest Path Algorithms. In Advances in Spatial Databases, 5th International Symposium, SSD'97, Proceedings. Lecture Notes in Computer Science, Vol. 1262, Springer, ISBN 3-540-632238-7, pages 94--111, 1997.
Modeling Spatial Dependencies for Mining Geospatial Data: An.. - Chawla, al. (2000) (3 citations) (Correct)
No context found.
S. Shekhar, Andrew Fetterer, and Brajesh Goyal. Materialization Trade-Offs in Hierarchical Shortest Path Algorithms. In Proc. Symposium on Large Spatial Database, 1997.
A Partitioning Scheme for Hierarchical Path Finding Robust to.. - Kim, Yoo, Cha (Correct)
No context found.
S. Shekhar, A. Fetterer, and B. Goyal, "Materialization trade-offs in hierarchical shortest path algorithms", In Proc. of SS , 1997, pp. 94-111.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC