Spatial data mining: A database approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1262 LNCS, Issue , 1997, Pages 47-66

  Ester, Martin ^a   Kriegel, Hans Peter ^a   Sander, Jörg ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Efficient query processing; Neighborhood graphs; Spatial data mining

Indexed keywords

DATABASE APPROACHES; KNOWLEDGE DISCOVERY IN DATABASE; LARGE NEIGHBORHOOD; NEIGHBORHOOD GRAPHS; SPATIAL DATA MINING; SPATIAL DATABASE; SPATIAL DATABASE SYSTEMS; SPATIAL NEIGHBORHOODS;

ALGORITHMS; GRAPHIC METHODS; QUERY LANGUAGES;

GRAPH THEORY;

EID: 84885618002     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63238-7_24     Document Type: Conference Paper

References (24)

1. Agrawal R., Imielinski T., Swami A.: "Database Mining: A Performance Perspective", IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 6, 1993, pp. 914-925.
2. Agrawal R., Kiernan J.: "An Access Structure for Generalized Transitive Closure Queries", Proc. 9th Int. Conf. on Data Engineering, 1993, pp. 429-438.
3. Aref W.G., Satnet H.: "Optimization Strategies for Spatial Query Processing", Proc. 17th Int. Conf. VLDB, Barcelona, Spain, 1991, pp. 81-90.
4. Berndt D. J., Clifford J.: "Finding Patterns in Time Series: A Dynamic Programming Approach"', in Fayyad U., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. (eds.): Advances in Knowledge Discovery and Data Mining, AAAI Press / The MIT Press, 1996, pp. 229-248.
5. *-tree: An Efficient and Robust Access Method for Points and Rectangles', Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
6. Brinkhoff T., Kriegel H.-P., Schneider R., Seeger B.: 'Efficient Multi-Step Processing of Spatial Joins', Proc. ACM SIGMOD Int. Conf. on Management of Data, Minneapolis, MN, 1994, pp. 197-208.
7. Christaller W.: "Central Places in Southern Germany", (in German), Wissenschaftliche Buchgesellschaft, 1968.
8. Egenhofer M. J.: "Reasoning about Binary Topological Relations", Proc. 2nd Int. Symp. on Large Spatial Databases, Zurich, Switzerland, 1991, pp. 143-160.
9. Erwig M., Gueting R.H.: "Explicit Graphs in a Functional Model for Spatial Databases", IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 5, 1994, pp. 787-803.
10. Ester M., Kriegel H.-P., Xu X.: "Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification", Proc. 4th Int. Symp. on Large Spatial Databases, Portland, ME, 1995, pp. 67-82.
11. Ester M., Kriegel H.-P., Sander J., Xu X.: "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", Proc. 2nd Int. Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, 1996, AAAI Press, 1996.
12. Frawley W.J., Piatetsky-Shapiro G., Matheus J.: "Knowledge Discovery in Databases: An Overview", in: Knowledge Discovery in Databases, AAAI Press, Menlo Park, 1991, pp. 1-27.
13. Isaaks E.H., Srivastava R.M.: "Applied Geostatistics", Oxford University Press, New York, 1989.
14. Koperski K., Han J.: "Discovery of Spatial Association Rules in Geographic Information Databases", Proc. 4th Int. Symp. on Large Spatial Databases, Portland, ME, 1995, pp. 47-66.
15. Koperski K., Adhikary J., Han J.: "Knowledge Discovery in Spatial Databases: Progress and Challenges", Proc. SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Technical Report 96-08, University of British Columbia, Vancouver, Canada, 1996.
16. Knorr E.M., Ng R.T.: "Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining", IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, 1996, pp. 884-897.
17. Larson P.-A., Deshpande V.: "A File Structure Supporting Traversal Recursion", Proc. ACM SIGMOD Int. Conf. on Management of Data, 1989, pp. 243-252.
18. Lu W., Han J.: "Distance-Associated Join Indices for Spatial Range Search", Proc. 8th Int. Conf. on Data Engineering, Phoenix, Arizona, 1992, pp. 284-292.
19. Lu W., Han J., Ooi B.C.: "Discovery of General Knowledge in Large Spatial Databases", Proc. Far East Workshop on Geographic Information Systems, Singapore, 1993, pp. 275-289.
20. Matheus C.J., Chan P.K., Piatetsky-Shapiro G.: "Systems for Knowledge Discovery in Databases", IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 6, 1993, pp. 903-913.
21. Ng R.T.: "Spatial Data Mining: Discovering Knowledge of Clusters from Maps", Proc. SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Technical Report 96-08, University of British Columbia, Vancouver, Canada, 1996.
22. Ng R.T., Han J.: "Efficient and Effective Clustering Methods for Spatial Data Mining", Proc. 20th Int. Conf. on Very Large Data Bases, Santiago, Chile, 1994, pp. 144-155.
23. Rotem D.: "Spatial Join Indices", Proc. 7th Int. Conf. on Data Engineering, Kobe, Japan, 1991, pp. 500-509.
24. Quinlan J.R.: Induction of Decision Trees, Machine learning 1, 1986, pp. 81-106.