Ning Jing, Yun-Wu Huang, Elke A. Rundensteiner  Home/Search
Context Related
| wpi.edu/dsrg/SDB/U...98itsopthier.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wpi.edu/dsrg/SDB/UM_SSDB/paper (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Efficient path computation is essential for applications such as intelligent transportation systems (ITS) and network routing. In ITS navigation systems, many path requests can be submitted over the same, typically huge, transportation network within a small time window. While path precomputation (path view) would provide an efficient path query response, it raises three problems which must be addressed: 1) precomputed paths exceed the current computer main memory capacity for large networks;... (Update)
Context of citations to this paper: More
...7 Related Work 7. 1 Visual Exploration Systems Much work has been done in recent years on visual interaction tools, including [45, 19, 9, 18, 23, 21, 17]. Integrated visualization database systems such as Tioga [40] IDEA [37] and DEVise [32] represent the work most close related...
.... method smack of recent interests in speeding up path query services by precomputing partial solutions for the area of interest, e.g. [7]. Hubs are locations where several service routes concentrate, so they provide very good opportunities for service requesters to transfer...
Cited by: More
Query Processing in Spatial Network Databases - Papadias, Zhang, Mamoulis (2003) (Correct)
Path-Planning Algorithms for Public Transportation Systems - Liu, Pai, Chang, Hsieh (2001) (Correct)
Route-Information Management and Provision for Public.. - Liu, Pai, Huang, Chang (Correct)
Active bibliography (related documents): More All
2.0: Hierarchical Optimization of Optimal Path Finding for.. - Jing, Huang.. (1996) (Correct)
1.3: Optimizing Path Query Performance: Graph Clustering.. - Huang, Jing, Rundensteiner (2000) (Correct)
0.8: Route Guidance Support in Intelligent Transportation.. - Huang, Jing.. (1995) (Correct)
Similar documents based on text: More All
0.1: Distributed Transactions using CORBA - Fleming, al. (Correct)
0.1: An Analysis of Japanese Stock Return Dynamics Conditional on.. - Hiraki, al. (2000) (Correct)
0.1: Optimization of Combinational and Sequential Logic .. - Monteiro.. (1995) (Correct)
Related documents from co-citation: More All
3: Path Planning under Time-Dependent Uncertainty - Wellman, Ford et al. - 1995
3: Network Flows: Theory (context) - Ahuja, Magnanti et al. - 1993
3: Using stochastic-dominance relationships for bounding travel times in stochastic.. - Liu, Wellman - 1999
BibTeX entry: (Update)
N. Jing, Y. Huang, and E. A. Rundensteiner. Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation. IEEE Transaction on Data and Knowledge Engineering, 10(3):409--432, May 1998. http://citeseer.ist.psu.edu/jing98hierarchical.html More
@article{ jing98hierarchical,
author = "Ning Jing and Yun-Wu Huang and Elke A. Rundensteiner",
title = "Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation",
journal = "Knowledge and Data Engineering",
volume = "10",
number = "3",
pages = "409-432",
year = "1998",
url = "citeseer.ist.psu.edu/jing98hierarchical.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1993
266 Heuristics: Intelligent Search Strategies for Computer Probl.. (context) - Pearl - 1994
72 A Routing Problem (context) - Bellman - 1958
50 Incremental Algorithms for Minimal Length Paths (context) - Ausiello, Italiano - 1991
30 Transitive Closure Algorithms Based on Graph Traversal (context) - Ioannidis, Ramakrishnan et al. - 1993
27 Efficient Transitive Closure Algorithms (context) - Ioannidis, Ramakrishnan - 1988
26 Direct Transitive Closure Algorithms: Design and Performance.. (context) - Agrawal, Dar et al. - 1990
24 Problem Decomposition and Data Reorganization by a Clusterin.. (context) - Jr, Schweitzer et al. - 1972
15 Distributed Transitive Closure Computations: The Disconnecti.. - Houstma, Apers et al. - 1990
14 Hybrid Transitive Closure Algorithms - Agrawal, Jagadish - 1990
11 Path Computation Algorithms for Advanced Traveler Informatio.. (context) - Shekhar, Kohli et al. - 1993
11 Materialization and Incremental Update of Path Information (context) - Agrawal, Jagadish - 1989
10 An Access Structure for Generalized Transitive Closure Queri.. (context) - Agrawal, Kiernan - 1993
9 Complex Transitive Closure Queries on a Fragmented Graph (context) - Houstma, Apers et al. - 1990
8 Parallel Hierarchical Evaluation of Transitive Closure Queri.. - Houstma, Cacace et al. - 1990
7 Data Fragmentation for Parallel Transitive Closure Strategie.. - Houstma, Apers et al. - 1993
7 Efficient Search in Very Large Databases (context) - Agrawal, Jagadish - 1988
7 Hierarchical Optimization of Optimal Path Finding for Transp.. - Jing, Huang et al. - 1996
6 What's Special About Spatial? Database Requirements for Vehi.. (context) - Egenhofer - 1993
6 Hierarchical Path Views: A Model Based on Fragmentation and .. - Huang, Jing et al. - 1995
6 Integrated Query Processing Strategies for Spatial Path Quer.. - Huang, Jing et al. - 1997
5 Effective Graph Clustering for Path Queries in Digital Map D.. - Huang, Jing et al. - 1996
5 A Note on Two Problems in Connection with Graph Theory (context) - Dijkstra - 1959
5 IVHS Architecture Phase One Final Report (context) - Systems - 1994
4 A SemiMaterialized View Approach for Route Maintenance in In.. (context) - Huang, Jing et al. - 1994
3 Evaluation of Hierarchical Path Finding Techniques for ITS R.. (context) - Huang, Jing et al. - 1996
2 HiTi Graph Model of Topological Road Maps in Navigation Syst.. (context) - Jung, Pramanik - 1996
2 Intelligent e-Optimal Path Predic- tion for Vehicular Travel (context) - Krozel - 1995
1 Efficient Evaluation of Transitive Recursive Queries Using C.. (context) - Hua, Su et al. - 1993
1 A Multiple-Path Routing Strategy for Vehicle Route Guidance .. (context) - Lee - 1994
1 Path Queries for Transportation Networks: Dynamic Reordering.. (context) - Huang, Jing et al. - 1996
1 Implementation and Performance Evaluation of a Parallel Tran.. (context) - Houstma, Wilslchut et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://davis.wpi.edu/dsrg/SDB/UM_SSDB/paper.html):
Integrated Query Processing Strategies for Spatial Path.. - Huang, Jing, Rundensteiner (1997) (Correct)
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