An improved network clustering method for I/O-efficient query processing

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2000, Pages 62-68

  Woo, S H ^a   Yang, S B ^a  

^a Yonsei University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; DATABASE SYSTEMS; MAGNETIC DISK STORAGE; OPTIMIZATION; QUERY LANGUAGES;

CONNECTIVITY CLUSTERED ACCESS METHOD; INTELLIGENT TRANSPORTATION SYSTEMS; NETWORK CLUSTERING METHOD; NETWORK INDEXING STRUCTURE; NETWORK TRANSVERSAL CLUSTERING; SPATIAL PARTITION CLUSTERING;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0034449229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/355274.355283     Document Type: Conference Paper

References (11)

1. Recent directions in netlist partitioning: A survey
2. An improved two-way partitioning algorithm with stable performance
3. A linear time heuristic for improving network partitions
4. Multidimensional access methods
5. Multilevel k-way partitioning scheme for irregular graphs
6. Parallel incremental graph partitioning
7. Spectral-based multiway fpga partitioning
8. Ccam: A connectivity-clustered access method for networks and network computations
9. Effective graph clustering for path queries in digital map databases