Processing and optimization of multiway spatial joins using R-trees
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Mining frequent neighboring class sets in spatial databases
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Discovery of Spatial Association Rules in Geographic Information Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Multi-way Spatial Joins Using R-Trees: Methodology and Performance Evaluation
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
A bibliography of temporal, spatial and spatio-temporal data mining research
ACM SIGKDD Explorations Newsletter
A partial join approach for mining co-location patterns
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Discovering geographical-specific interests from web click data
Proceedings of the first international workshop on Location and the web
Efficient mining of salinity and temperature association rules from ARGO data
Expert Systems with Applications: An International Journal
Pre-processing Large Spatial Data Sets with Bayesian Methods
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Fast spatial co-location mining without cliqueness checking
Proceedings of the 17th ACM conference on Information and knowledge management
Density based co-location pattern discovery
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Finding regional co-location patterns for sets of continuous variables in spatial datasets
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Composite Spatio-Temporal Co-occurrence Pattern Mining
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Optimal candidate generation in spatial co-location mining
Proceedings of the 2009 ACM symposium on Applied Computing
Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Finding N-Most Prevalent Colocated Event Sets
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Temporal-spatial association analysis of ocean salinity and temperature variations
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Constrained colocation mining: application to soil erosion characterization
Proceedings of the 2010 ACM Symposium on Applied Computing
Co-location pattern mining for unevenly distributed data: algorithm, experiments and applications
International Journal of Computational Science and Engineering
Mining maximal co-located event sets
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
SSCP: mining statistically significant co-location patterns
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
A clustering-based visualization of colocation patterns
Proceedings of the 15th Symposium on International Database Engineering & Applications
Exploration and comparison of geographic information sources using distance statistics
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining spatial colocation patterns: a different framework
Data Mining and Knowledge Discovery
A multiple window-based co-location pattern mining approach for various types of spatial data
International Journal of Computer Applications in Technology
| Hi-index | 0.00 |
Spatial colocations represent the subsets of features which are frequently located together in geographic space. Colocation pattern discovery presents challenges since spatial objects are embedded in a continuous space, whereas classical data is often discrete. A large fraction of the computation time is devoted to identifying the instances of colocation patterns. We propose a novel joinless approach for efficient colocation pattern mining. The joinless colocation mining algorithm uses an instance-lookup scheme instead of an expensive spatial or an instance join operation for identifying colocation instances. We prove the joinless algorithm is correct and complete in finding colocation rules. We also describe a partial join approach for a spatial data set often clustered in neighborhood areas. We provide the algebraic cost models to characterize the performance dominance zones of the joinless method and the partial join method with a current join-based colocation mining method, and compare their computational complexities. In the experimental evaluation, using synthetic and real-world data sets, our methods performed more efficiently than the join-based method and show more scalability in dense data.