Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Cấu trúc chỉ mục R-tree 2 mức dựa trên lưới không gian và R-tree Hilbert
Tóm tắt
Các kỹ thuật chỉ mục không gian đa mức thường được sử dụng trong các cơ sở dữ liệu không gian lớn. Sau khi khảo sát tổng quát các kỹ thuật liên quan đến R-tree, bài báo này trình bày một cấu trúc chỉ mục 2 mức mới, dựa trên các sơ đồ của lưới không gian, R-tree Hilbert và R-tree thông thường. Cấu trúc này được gọi là H2R-tree, và nó đặc biệt phù hợp cho việc lập chỉ mục các cơ sở dữ liệu không gian lớn, phân bố và bị lệch mạnh. Các thuật toán và một ví dụ được trình bày tiếp theo.
Từ khóa
#chỉ mục không gian #R-tree #H2R-tree #cơ sở dữ liệu lớn #thuật toánTài liệu tham khảo
Guttman A (1984) R-trees: a dynamic index structure for spatial searching[C]. ACM SIGMOD conference, Boston, USA
Sellis T, Roussopoulos N, Faloutsos C (1987) R+-tree: a dynamic index for multi-dimensional objects [C]. The 13th VLDB Conference, Athens, Greece
Beckmann N, Kriegel H P, Schneider R, et al. (1990) The R+-tree: an efficient and robust access method for points and rectangles[C]. The ACM SIGMOD Conference, Atlantic City, USA
Kamel I, Faloutsos C (1994) Hilbert R-tree: an improved R-tree using fractals[C]. The 20th VLDB Conference, Santiago. USA
Roussopoulos N, Leifker D (1985) Direct spatial search on pictorial databases using packed R-trees [C]. ACM SIGMOD Conference, Austin, USA
Kamel I, Faloutsos C (1993) On packing R-trees [C]. The 2nd CIKM Conferene, Washington DC, USA
Leutenegger S, Edgington J M, Lopez M A (1997) STR: a simple and efficient algorithm for R-tree packing[C]. The 13th IEEE ICDE Conference, Birmingham, England
Chen Li, Choubey R, Rundensteier E (1998) Bulkinsertions into R-trees using the small-tree-large-tree approach[C]. The 6th ACM GIS Conference, Washington DC, USA
Choubey R, Chen Li, Rundensteiner E (1999) GBI-a generalized R-tree bulk-insertion strategy[C]. The 6th SSD Conference, Hong Kong, China
Guo Jing, Guo Wei, Hu Zhiyong (2003) QR-tree: an efficient spatial index structure of GIS with very large spatial database[J].Geomatics and Information Science of Wuhan University, 28(3): 306–310 (in Chinese)
Faloutsos C, Roseman S (1989) Fractals for secondary key retrieval[C]. The 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, USA
Arge L, Hinrichs K H, Vahrenhold J, et al. (2002) Efficient bulk operations on dynamic R-trees [J].Algorithmica, 33 (1): 104–128