Storage and Access Methods for Advanced Traveler Information Systems

Loading...

View/Download File

Mn-DOT1996-26.pdf (3.19 MB)

Persistent link to this item

https://hdl.handle.net/11299/155344

Statistics

View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Storage and Access Methods for Advanced Traveler Information Systems

Authors

Shekhar, Shashi

Liu, Duen-Ren

Published Date

1996-04

Publisher

Minnesota Department of Transportation

Type

Report

Abstract

This report examines the use of the Connectivity-Clustered Access Method (CCAM) to improve network operations. The expected I/O cost for many network operations can be reduced by maximizing the Weighted Connectivity Residue Ratio (WCRR), i.e., the chance that a pair of connected nodes that are more likely to be accessed together are allocated to a common page of the file. An access method for general networks that uses connectivity clustering, CCAM supports the operations of insert, delete, create, and find, as well as the new operations, get-A-successor and get-successors, which retrieve one or all successors of a node to facilitate aggregate computations on networks. The nodes of the network are assigned to disk pages via a graph partitioning approach to maximize the WCRR. CCAM includes methods for static clustering, as well as dynamic incremental reclustering, to maintain high WCRR in the face of updates, without incurring high overheads. The report also describes possible modifications to improve the WCRR that can be achieved by existing spatial access methods. Experiments with network computations on the Minneapolis road map show that CCAM outperforms existing access methods, even though the proposed modifications also substantially improve the performance of existing spatial access methods.

Keywords

Intelligent transportation systems

Advanced traveler information systems

Navigation

Description

Related to

Replaces

License

Collections

Research Reports

Series/Report Number

MnDOT 96-26

Funding information

Minnesota Department of Transportation

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Shekhar, Shashi; Liu, Duen-Ren. (1996). Storage and Access Methods for Advanced Traveler Information Systems. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/155344.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.