Full metadata record
DC FieldValueLanguage
dc.contributor.authorShekhar, Sen_US
dc.contributor.authorLiu, DRen_US
dc.date.accessioned2014-12-08T15:02:05Z-
dc.date.available2014-12-08T15:02:05Z-
dc.date.issued1997-01-01en_US
dc.identifier.issn1041-4347en_US
dc.identifier.urihttp://dx.doi.org/10.1109/69.567054en_US
dc.identifier.urihttp://hdl.handle.net/11536/788-
dc.description.abstractCurrent Spatial Database Management Systems (SDBMS) provide efficient access methods and operators for point and range queries over collections of spatial points, line segments, and polygons. However, it is not clear if existing spatial access methods can efficiently support network computations which traverse line-segments in a spatial network based on connectivity rather than geographic proximity. 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. CCAM is an access method for general networks that uses connectivity clustering, CCAM supports the operations of insert, delete, create, and iind 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. We also describe 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.en_US
dc.language.isoen_USen_US
dc.subjectaccess methodsen_US
dc.subjectgeographic information systemsen_US
dc.subjectnetwork computationsen_US
dc.subjectspatial databasesen_US
dc.subjectspatial networksen_US
dc.titleCCAM: A connectivity-clustered access method for networks and network computationsen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/69.567054en_US
dc.identifier.journalIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERINGen_US
dc.citation.volume9en_US
dc.citation.issue1en_US
dc.citation.spage102en_US
dc.citation.epage119en_US
dc.contributor.department資訊管理與財務金融系 註:原資管所+財金所zh_TW
dc.contributor.departmentDepartment of Information Management and Financeen_US
Appears in Collections:Articles


Files in This Item:

  1. A1997WQ61200008.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.