Appending mining data of spatial object for query

Object-area related mining is an important topic in the application of spatial data. In this paper, we propose ten fundamental mining items for R-tree data access. To reflect the overlap characteristic of spatial object, we add three advanced mining items to R-tree. The values of these proposed items are pre-calculated and distributed to each entry of node of R-tree in advance. The time of searching and computing for aggregating data in lower-level objects can be reduced because each entry of node at higher-level in R-tree have these data already.

[1]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[2]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[3]  A. Guttman,et al.  A Dynamic Index Structure for Spatial Searching , 1984, SIGMOD 1984.

[4]  G. Clark,et al.  Reference , 2008 .

[5]  Jiong Yang,et al.  An Approach to Active Spatial Data Mining Based on Statistical Information , 2000, IEEE Trans. Knowl. Data Eng..

[6]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[7]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[8]  Ian Davidson,et al.  On Sample Selection Bias and Its Efficient Correction via Model Averaging and Unlabeled Examples , 2007, SDM.

[9]  Jae-Woo Chang,et al.  A new cell-based clustering method for large, high-dimensional data in data mining applications , 2002, SAC '02.

[10]  Christian Böhm,et al.  Independent quantization: an index compression technique for high-dimensional data spaces , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[11]  Jiong Yang,et al.  STING: A Statistical Information Grid Approach to Spatial Data Mining , 1997, VLDB.

[12]  Vania Bogorny,et al.  Mining frequent geographic patterns with knowledge constraints , 2006, GIS '06.

[13]  Dimitrios Gunopulos,et al.  Automatic subspace clustering of high dimensional data for data mining applications , 1998, SIGMOD '98.

[14]  Yukun Bao,et al.  Using PACT in an e-commerce recommendation system , 2005, ICEC '05.