NDLI: CCAM: a connectivity-clustered access method for networks and network computations

Content Provider	IEEE Xplore Digital Library
Author	Shekhar, S. Duen-Ren Liu
Copyright Year	1989
Abstract	Current 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 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. 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.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	102
Ending Page	119
Page Count	18
File Size	401590
File Format	PDF
ISSN	10414347
Volume Number	9
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer networks Spatial databases Road transportation Aggregates Intelligent vehicles Costs Computer network management Irrigation Joining processes Intelligent transportation systems
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

CCAM: Connectivity-Clustered Access Method for Networks and Network Computations (1993)

CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations (1997)

Explicit graphs in a functional model for spatial databases

A Precise Road Network Modeling and Map Matching for Vehicle Navigation

Aggregate nearest neighbor queries in road networks

TIDGET mayday system for motorists

The Research of Applying Wireless Sensor Networks to Intelligent Transportation System(ITS) Based On IEEE 802.15.4

Protecting respondents identities in microdata release

CCAM: a connectivity-clustered access method for networks and network computations

Similar Documents

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

CCAM: Connectivity-Clustered Access Method for Networks and Network Computations (1993)

CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations (1997)

Explicit graphs in a functional model for spatial databases

A Precise Road Network Modeling and Map Matching for Vehicle Navigation

Aggregate nearest neighbor queries in road networks

TIDGET mayday system for motorists

The Research of Applying Wireless Sensor Networks to Intelligent Transportation System(ITS) Based On IEEE 802.15.4

Protecting respondents identities in microdata release

CCAM: a connectivity-clustered access method for networks and network computations