KpyrRec: a recursive multidimensional indexing structure

References

• S. Berchtold, C. Bohm, and H.P. Kriegel, The pyramid technique: towards breaking the curse of dimensionality, Proc. ACM SIGMOD Int. Conf. on Management of Data, Seattle, USA, June, 1998, pp. 142–153
   Google Scholar
• C. Yu, et al., Indexing the distance: an efficient method to Knn processing, VLDB, Rome, Italia, September, 2001, pp. 421–430
   Google Scholar
• R. Zhang, B.C. Ooi, and K.L. Tan, Making the pyramid Technique robust to query types and workloads, IEEE 20th International Conference on Data Engineering, Boston, USA, April, 2004
   Google Scholar
• S.M. Savaresi, et al., Cluster selection in divisive clustering algorithms, Proc SIAM International Conference on Data Mining, Arlington, USA, April, 2002
   Google Scholar
• J. MacQueen, Some methods for classification and analysis of multivariate observations, Proc. 5th Berkeley Symp 1966, pp. 281–297
   Google Scholar
• Cha , G.H. 2002 . An efficient indexing method for nearest neighbors searches in high dimensional image databases . IEEE Transaction on Multimedia , : 76 – 87 .
   Google Scholar
• R. Weber, H.J. Schek, and S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, 24th VLDB, New York City, USA, 1998, pp. 194–205
   Google Scholar
• Comer , D. 1979 . The Ubiquitous B-Tree . ACM Computing Surveys , : 121 – 137 .
   Google Scholar
• A. Guttman, R-Trees: a dynamic index structure for spatial searching, Proc. ACM SIGMOD, Boston, USA, June, 1984, pp. 47–57
   Google Scholar
• N. Beckmann et al., The R*-tree: an efficient and robust access method for points and rectangles, Proc. ACM SIGMOD, Atlantic City, USA, May, 1990, pp. 322–331
   Google Scholar
• S. Berchtold, D.A. Keim, and H.P. Kriegel, The X-tree: an index structure for high-dimensional data, 22nd VLDB, Bombay, India, September, 1996, pp. 28–39
   Google Scholar
• Bentley , J.L. 1979 . Multidimensional binary search in database application . IEEE Transactions on Software Engineering , : 333 – 340 .
   Google Scholar
• B.C. Ooi et al., Indexing the Edges—A simple and yet efficient approach to high-dimensional, 19th ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems, Dallas, USA, May, 2000
   Google Scholar
• Bellman , R.E. 1961 . Adaptive Control Processes , Princeton, NJ, USA : Princeton University Press .
   Google Scholar
• S. Berchtold et al., Independent quantization: an index compression technique for high-dimensional data spaces, 2000, 16th International Conference on Data Engineering, San Diego, USA
   Google Scholar
• T. Urruty, F. Belkouch, and C. Djeraba, Kpyr: an efficient indexing method, IEEE International Conference on Multimedia & Expo, Amsterdam, July, 2005
   Google Scholar
• MPEG: Moving Picture Experts Group, http://www.chiariglione.org/mpeg/
   Google Scholar