CCAM: a connectivity-clustered access method for aggregate queries on transportation networks: a summary of results

Shashi Shekhar*, Duen-Ren Liu

*此作品的通信作者

研究成果: Paper同行評審

4 引文 斯高帕斯(Scopus)

摘要

CCAM is an access method for general networks. It uses connectivity clustering. The nodes of the network are assigned to disk pages via the graph partitioning approach to maximize the CRR, i.e., the chances that a pair of connected nodes are allocated to a common page of the file. 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. CCAM includes methods for static clustering, as well as dynamic incremental reclustering, to maintain high CRR, in the face of updates without incurring high overheads. Experimental analysis indicates that CCAM can outperform many other access methods for network operations.

原文English
頁面410-419
頁數10
DOIs
出版狀態Published - 1 1月 1995
事件Proceedings of the 1995 IEEE 11th International Conference on Data Engineering - Taipei, Taiwan
持續時間: 6 3月 199510 3月 1995

Conference

ConferenceProceedings of the 1995 IEEE 11th International Conference on Data Engineering
城市Taipei, Taiwan
期間6/03/9510/03/95

引用此