Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation.

@article{DBLP:journals/tkde/JingHR98,
  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   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {10},
  number    = {3},
  year      = {1998},
  pages     = {409-432},
  ee        = {db/journals/tkde/JingHR98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1998 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Online Edition: IEEE Computer Society DL

References

[1]

Rakesh Agrawal, Shaul Dar, H. V. Jagadish: Direct Transitive Closure Algorithms: Design and Performance Evaluation. ACM Trans. Database Syst. 15(3): 427-458(1990)

[2]

Rakesh Agrawal, H. V. Jagadish: Efficient Search in Very Large Databases. VLDB 1988: 407-418

[3]

Rakesh Agrawal, H. V. Jagadish: Materialization and Incremental Update of Path Information. ICDE 1989: 374-383

[4]

Rakesh Agrawal, H. V. Jagadish: Hybrid Transitive Closure Algorithms. VLDB 1990: 326-334

[5]

Rakesh Agrawal, Jerry Kiernan: An Access Structure for Generalized Transitive Closure Queries. ICDE 1993: 429-438

[6]

Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for Minimal Length Paths. J. Algorithms 12(4): 615-638(1991)

[7]

...

[8]

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to Algorithms. The MIT Press and McGraw-Hill Book Company 1989, ISBN 0-262-03141-8,0-07-013143-0

[9]

...

[10]

Max J. Egenhofer: What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract). SIGMOD Conference 1993: 398-402

[11]

Maurice A. W. Houtsma, Peter M. G. Apers, Stefano Ceri: Complex Transitive Closure Queries on a Fragmented Graph. ICDT 1990: 470-484

[12]

Maurice A. W. Houtsma, Peter M. G. Apers, Stefano Ceri: Distributed Transitive Closure Computations: The Disconnection Set Approach. VLDB 1990: 335-346

[13]

Maurice A. W. Houtsma, Peter M. G. Apers, Gideon L. V. Schipper: Data fragmentation for parallel transitive closure strategies. ICDE 1993: 447-456

[14]

Maurice A. W. Houtsma, Filippo Cacace, Stefano Ceri: Parallel Hierarchical Evaluation of Tranitive Closure Queries. PDIS 1991: 130-137

[15]

...

[16]

Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: Hierarchical Path Views: A Model Based on Fragmentation and Transportation Road Types. ACM-GIS 1995: 93-

[17]

Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: Path Queries for Transportation Networks: Dynamic Reordering and Sliding Window Paging Techniques. ACM-GIS 1996: 9-16

[18]

...

[19]

Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: Effective Graph Clustering for Path Queries in Digital Map Databases. CIKM 1996: 215-222

[20]

Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: Integrated Query Processing Strategies for Spatial Path Queries. ICDE 1997: 477-486

[21]

Kien A. Hua, Jeffrey X. W. Su, Chau M. Hua: Efficient Evaluation of Traversal Recursive Queries Using Connectivity Index. ICDE 1993: 549-558

[22]

Maurice A. W. Houtsma, Annita N. Wilschut, Jan Flokstra: Implementation and Performance Evaluation of a Parallel Transitive Closure Algorithm on PRISMA/DB. VLDB 1993: 206-217

[23]

Yannis E. Ioannidis, Raghu Ramakrishnan: Efficient Transitive Closure Algorithms. VLDB 1988: 382-394

[24]

Yannis E. Ioannidis, Raghu Ramakrishnan, Linda Winger: Transitive Closure Algorithms Based on Graph Traversal. ACM Trans. Database Syst. 18(3): 512-576(1993)

[25]

Ning Jing, Yun-Wu Huang, Elke A. Rundensteiner: Hierarchical Optimization of Optimal Path Finding for Transportation Applications. CIKM 1996: 261-268

[26]

Sungwon Jung, Sakti Pramanik: HiTi Graph Model of Topographical Roadmaps in Navigation Systems. ICDE 1996: 76-84

[27]

...

[28]

...

[29]

...

[30]

...

[31]

...

[32]

Shashi Shekhar, Ashim Kohli, Mark Coyle: Path Computation Algorithms for Advanced Traveller Information System (ATIS). ICDE 1993: 31-39

[33]

...