ΠΠ΅ΡΠΎΠ΄Ρ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΈΠ½Π΄Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² Π‘Π£ΠΠ
ΠΠΈΡΡΠ΅ΡΡΠ°ΡΠΈΡ
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π°ΠΆΠ½ΡΠΌ Π²ΠΈΠ΄ΠΎΠΌ Π·Π°ΠΏΡΠΎΡΠΎΠ², Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΡ Π½Π°Π΄ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ Π΄Π΅ΡΠ΅Π²ΡΡΠΌΠΈ, ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅. ΠΡΠΈΠΌΠ΅ΡΠΎΠΌ ΡΠ°ΠΊΠΎΠ³ΠΎ Π·Π°ΠΏΡΠΎΡΠ° ΠΌΠΎΠΆΠ΅Ρ ΡΠ»ΡΠΆΠΈΡΡ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ Π³ΠΎΡΠΎΠ΄ΠΎΠ², Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΡ ΡΡ Π½Π° ΡΠ΅ΠΊΠ°Ρ , ΠΏΡΠΈ Π½Π°Π»ΠΈΡΠΈΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ² Π³ΠΎΡΠΎΠ΄ΠΎΠ² ΠΈ ΡΠ΅ΠΊ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ°ΠΉΠΎΠ½Π°. ΠΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΈΡ Π·Π°ΠΏΡΠΎΡΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ. ΠΡΠΎ ΠΏΡΠΈΠ²Π΅Π»ΠΎ ΠΊ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π‘ΠΏΠΈΡΠΎΠΊ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΡ
- M.Π. ΠΠ°ΡΡΡΠ½ΠΎΠ². ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ Π΄ΠΎΡΡΡΠΏΠ°. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅. 1998, 3. Π‘.59−69.
- Π. Martynov. Variations of R-tree structure for indexing of spatial objects. In Proc. of the Intnl. Workshop on Advances in Databases and Information Systems ADBIS'94, pages 217−221, Moscow, May 23−26 1994.
- M. Martynov. Spatial joins and R-trees. In Proc. of the Second Intnl. Workshop on Advances in Databases and Information Systems ADBIS'95, pages 295−304, London etc., 1996. Springer-Verlag.
- M. Martynov and B. Novikov. An indexing algorithm for text retrieval. In Proc. of the Third Intnl. Workshop on Advances in Databases and Information Systems ADBIS'96, pages 171−175, Moscow, Sept. 10−13 1996. MEPhl.
- Π.Π. ΠΠΎΠ²ΠΈΠΊΠΎΠ². Π‘ΠΈΡΡΠ΅ΠΌΡ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ Π±Π°Π· Π΄Π°Π½Π½ΡΡ ΠΈ Π·Π½Π°Π½ΠΈΠΉ. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅. 1993, 2. Π‘.3−30.
- Π.Π. Π¨ΠΈΡΡΠ΅Π². ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ. Π.: ΠΠ°ΡΠΊΠ°., 1989, 640 Π‘.
- A. Guttman. New features for relational database systems to support CAD applications. PhD thesis, pages 287−296, 1984.
- Π. K. Al-Taha and R. Barrera. Temporal data and GIS: An overview. In Proceedings of GIS/LIS -90, Nov. 1990.
- K. K. Al-Taha and A. Frank. Temporal GIS Keeps Data Current. GIS-World, pages 382−388, Oct. 1991.
- K. M. S. Allen, S. W. Green, and E. B. W. Zubrow. Interpreting Space: GIS and Archaeology. Taylor and Francis, London, 1990.
- M. Armstrong. Temporality in spatial databases. In Proceedings of GIS/LIS -88, pages 880−889, 1988.
- D. A. Beckley, M. W. Evans, and V. K. Raman. Multikey retrieval from K-d trees and quad-trees, pages 291−301, Austin, TX, May 1985. ACM.
- N. Beekmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 322 331, Atlantic City, NJ, 1990.
- A. Belussi and C. Faloutsos. Estimating the selectivity of spatial queries using the 'correlation' fractal dimension. VLDB, pages 299−310, 1995.
- S. Berchtold, C. Bohm, B. Braunmuller, D. Keim, and H.-P. Kriegel. Fast parallel similarity search in multimedia databases. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 1−12, 1997.
- S. Berchtold, C. Bohm, and H.-P. Kriegel. Improving the query performance of high-dimensional index structures by bulk-load operations. Proc. 6th Int. Conf. on Advances in Database Technology, pages 216−230, 1998.
- 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, pages 142−153, 1998.
- S. Berchtold, B. Ertl, D. Keim, H.-P. Kriegel, and T. Seidl. Fast nearest neighbor search in high-dimensional space. Proc. 14 Int. Conf. on Data Engineering, pages 209−218, 1998.
- S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: an index structure for high-dimensional data. VLDB, pages 28−39, 1996.
- T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger. Multistep processing of spatial joins. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 197−208, 1994.
- T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 237−246, 1993.
- T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Parallel processing of spatial joins using R-trees. In Proc. 12th Int. Conf. on Data Engineering, 1996.
- E. Brown, J. Callan, W. Croft, and J. Moss. Supporting full-text information retrieval with a persistent object store. In Proc. Intnl. Conf. on EDBT., 1994.
- D. Comer. The ubiquitous B-tree. Computing Surveys, 11 (2): 121−138, 1979.
- W. Croft and L. Smith. A loosely-coupled integration of a text retrieval system and an object-oriented database system. In 15th Annu. Int. ACM SIGIR Conf. Res. and Dev. Inf. Retriev., SIGIR Forum, pages 223−232, Oct. 1991.
- D. Ballard and C. Brown. Computer vision. Prentice Hall, 1982.
- H. Dombrowska, I. Kaprizkina, and B. Novikov. Representation of the SYNTHESIS data structures in the object store. In Proc. of the workshop on advances in databases and information systems ADBIS'93, pages 60−68, Moscow, May 22−24 1993.
- M. Stonebraker et al. Application of abstract data types and abstract indices to CAD data bases. In ACM-IEEE Data Base Week Proceedings, San Jose, CA, May 1983. ACM.
- C. Faloutsos, H.J. Jagadish and Y. Manolopoulos. Analysis of the n-dimensional quadtree decomposition for arbitrary hyperectangles. TKDE, 9(3):373−383, 1997.
- C. Faloutsos and S. Christodoulakis. Signature files: an access method for documents and its analytical performance evaluation. ACM Trans, on Database Systems, 4(2):267−288, 1984.
- C. Faloutsos, T. Sellis, and N. Roussopoulos. Analysis of object oriented spatial access methods. In U. Dayal and I. Traiger, editors, Proceedings of the ACM SIGMOD Annual Conference, pages 426−439, San Francisco, CA, May 1987. ACM, ACM Press.
- D. Greene. An implementation and performance analysis of spatial data access method. Proc. of 5th Int. Conf. on Data Eng., pages 606−615, 1989.
- O. Guenther. Efficient computation of spatial joins. In The Ninth IEEE International Conference on Data Engineering, Vienna, Austria, Apr. 1993.
- O. Gunter and H. Noltemeier. Spatial database indices for large extended objects. In Proc. 7th Int. Conf. on Data Eng., pages 520−526, Cobe, Japan, 1991.
- A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47−57, 1984.
- A. Guttman. R-trees: A dynamic index structure for spatial searching. In B. Yormack, editor, Proceedings of the ACM SIGMOD '94-, pages 47−57, Boston, MA, June 1984. ACM.
- N. W. J. Hazelton. Time in GIS. In The Monash University GIS Seminar Series, Oct. 1992.
- G. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 237−248, 1998.
- G. Hjaltason, H. Samet, and Y. Sussmann. Speeding up bulk-loading of quadtrees. Proceedings of the 5th International ACM Workshop on Advances in GIS, pages 50−53, 1997.
- E. G. Hoel and H. Samet. A qualitative comparison study of data structures for large line segment databases, volume 21, pages 205−214, San Diego, California, June 1992. ACM, Acm Press.
- I. Kamel and C. Faloutsos. Hilbert R-tree: an improved R-tree using fractals. VLDB, 1994.
- I. Kamel and C. Fauloutsos. Parallel R-trees. In Proc. ACM SIGMOD Int. Conf. on Management of Data, volume 21:2 of SIGMOD Record, pages 195−204, San Diego, Calif., 1992.
- A. Kent, R. Sacks-Davies, and K. Ramamohanarao. A superimposed coding scheme based on multiple block descriptor files for indexing very large databases. In Proc. 14 conf. VLDB, pages 351−359, 1988.
- G. Lapalme, J. M. Rousseau, S. Chapleau, M. Cormier, P. Cossette, and S. Roy. GEOROUTE A geographic information system for transportation applications, cacm, 35(1) :80—88, Jan. 1992.
- M.-L. Lo and C. Ravishankar. Spatial join using seeded trees. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 209−220, 1994.
- D. Lomet. A review of recent work on multi-attribute access methods. ACM SIGMOD Record, 21(3):56−63, 1992.
- D. Lomet and B. Salzberg. The hB-tree: a multiattribute indexing method with good guaranteed performance. ACM TODS, 15(4):625−658, 1990.
- B. Mandelbrot. Fractal Geometry of Nature. W.H. Freeman, New York, 1977.
- J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The grid file: An adaptable, symmetric multikey file structure. ACM Trans, on Database Systems, 9(1):38−71, Mar. 1984.
- B. Novikov. Towards a realistic model of indices in object bases. In Proc. of the Second Intnl. Workshop on Advances in Databases and1. formation Systems ADBIS'95, pages 153−159, Moscow, June 27−30 1995. Phasis.
- J. A. Orenstein and F. A. Manola. PROBE spatial data modeling and query processing in an image database application. 14(5):611—629, May 1988.
- J. M. Patel and D. J. DeWitt. Partition based spatial-merge join. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 259−270, 1996.
- J. Robinson. The k-d-B-tree: a search structure for large multidimensional dynamic indexes. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 10−18, 1981.
- B. Salzberg. On indexing spatial and temporal data. Information Systems, 19(6) :447−465, 1994.
- B. Salzberg and D. Lomet. Spatial database access methods. 20(3):5—15, Sept. 1991.
- J. Sander, M. Ester, H.-P. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery, 2(2), 1998.
- T. Sellis, N. Roussopoulos, and C. Faloustos. The R+ -tree: A dynamic index for multi-dimensional objects. In Very Large Data Bases, pages 507−518, Brighton, England, 1987.
- F. Wang. Relational-linear quadtree approach for two-dimensional spatial representation and manipulation. 3(1)?118—122, Mar. 1991.
- T. Ylonen. An algorith for full text indexing. Master’s thesis, Helsinki University of Technology, 1992.
- J. Zobel, A. Moffat, and R. Sacks-Davis. Efficient indexing technique for full-text database systems. In Proc. 18th Intnl. Conf. on VLDB. Vancouver, British Columbia, Canada, 1992., pages 352−362, 1992.
- J. Zobel, A. Moffat, and R. Sacks-Davis. Searching large lexicons for partially specified terms using compressed inverted files. In Proc. 19th Intnl. Conf. on VLDB. Dublin, Ireland, 1993., pages 290−301, 1992.