Một số vấn đề về lưu trữ và chỉ mục trong cơ sở dữ liệu không gian

Mt s v v   m s d li  Th H i h LuH th: 60 48 05 ng dn: c o v: 2007 Abstract: ng quan v h thc v h thn, chng dng ca h thng a l d li m vn tr  ct, truy v thut ch m ki k-d (k-  t th nghim k thut ch m m Keywords:  ,  d li, C liu, Qun tr  d liu Content MỞ ĐẦU Thi gian g  i Vi    th      Geographic Information Systemu quen thu thii vi hu ht c  c tra, vin du ln lc.  c thit k t h th qu lit nhiu ng dng trong vi ng t , qu  th u, b n, cu ho nh tTrong phn lt  h tr quynh cho vic lp k hoch hong. c vn dng, chn la gi hi vi ti m phc tng v  u c th v i d c chn sai gi phi tr  c cho nhc s b tc v , t n ca h thng d li , yu t  chu c chic qun tr  d liu c GIS. Bn tr CSDL ca mi h  nu cn thit pha mt h n tr   , d  ph dng ca h thng d liu, t  n ln t dng GIS  c c th. C liu th hin bn cht ca h thng GIS. Bic gi qun tr CSDL c  then cht nht, h thng nh  ng dng GIS mu qu n tin m rng. Hiu khi quynh s dng mt h th yu d - nh: h thng d li qun tr d liu ln, truy xut nhanh, nhiu tii thut. -  dng r d li c h tr khu qu vi nhi  s d hoc khai mng LAN, Internet. -  bin ca h thng d liu: c li   t vi c thng d li n m rc, h thng d li  p d liu t nhng h th -  o lp-i: c li d  to lp vi mc  dt d i. -   n khai d t.            Một số vấn đề lưu trữ và chỉ mục trong cơ sở dữ liệu không gian”. n   . a    -  Chương này trình bày tổng quan về hệ thống thông tin địa lý: định nghĩa hình thức về hệ thống thông tin địa lý, các thành phần, chức năng và các ứng dụng của hệ thống thông tin địa lý. Cơ sở dữ liệu không gian bao gồm: chỉ mục không gian, truy vấn không gian, phương pháp quản trị CSDL phi không gian và không gian, trong đó gồm các mô hình Vector, Raster, Topology 2  Chương này mô tả cấu trúc, các phép toán chèn, xoá, duyệt, truy vấn trên các kỹ thuật chỉ mục và tìm kiếm không gian như: cây k-d(k-d tree), cây tứ phân(Quadtree), cây R (R tree) và so sánh giữa chúng 3 Cài đặt thử nghiệm kỹ thuật chỉ mục và tìm kiếm không gian:cây tứ phân điểm.  Shapefile  SharpMap. References Tiếng Việt [1] PGS. TS c (2001), Hệ thống thông tin địa lý, NXB Khoa h thut,  Ni. [ (2005) , Giáo trình Chuyên đề Cơ sở dữ liệu nâng cao ,      ,        . [3] Jeffrey D.Ullman, Nguyên lý các hệ Cơ sở dữ liệu và Cơ sở tri thức  . Tiếng Anh [4] Aref W.G., and Samet H.: “Optimization Strategies for Spatial Query Processing”, Proc. 17th Int. Conf. on Very Large Data Bases, Barcelona, Spain, 1991, pp. 81-90. [5] Berchtold S-A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space  PODS Symposium on Principles of Database Systems, Tucson, Arizona, 1997. [6] Berchthold S., Keim D., Kriegel H  The X-Tree: An Index Structure for High- Dimensional Data Databases, Bombay, India, 1996, pp. 28-39. [7] Beckmann N., Kriegel H P., Schneider R., Seeger B.: “The R*-tree: An Efficient and Robust Access Method for Points and Rectangles”, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, ACM Press, New York, 1990, pp. 322-331. [8] Ciaccia P., Patella M., Zezula P.: “M-tree: An Efficient Access Method for Similarity Search in Metric Spaces”, Proc. 23rd Int. Conf. on Very Large Data Bases, Athens, Greece, 1997, pp. 426-435. [9] Cyrus Shahabi, Introduction to Spatial Database Systems,  VLDB Journal v3, n4, October 1994 [10] 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, AAAI Press, Menlo Park, California, 1996, pp. 226-231. [11] Ester, M., Kriegel, H P., Xu, X.: “A Database Interface for Clustering in Large Spatial Databases”, Proc. 1st Int. Conf. on Knowledge Discovery and Data Mining, Montreal, Canada, AAAI Press, Menlo Park, California, 1995. [12] Gueting R. H.: “An Introduction to Spatial Database Systems”, in: The VLDB Journal, Vol. 3, No. 4, October 1994, pp.357-399. [13] Guttman A.: “R-trees: A Dynamic Index Structure for Spatial Searching“, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984, pp. 47-54. [14Algorithms for Clustering Data, Prentice-Hall, Inc., 1988. [15] Hanan Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley Publishing Company, 1990. [16] Nievergelt, J., Hinterberger, H., and Sevcik, K. C. 1984: “The Grid file: An Adaptable, Symmetric Multikey File Structure”, ACM Trans. Database Systems 9(1), pp.38-71. [17] Schikuta, E.: “Grid clustering: An efficient hierarchical clustering method for very large data sets”, In Proc. 13th Int. Conf. on Pattern Recognition, Vol 2, IEEE Computer Society Press, Los Alamitos, California, pp. 101-105. [18] Von   (1998), Generalized Density-Based Clustering for Spatial Data Mining .       Một số vấn đề lưu trữ và chỉ mục trong cơ sở dữ liệu không gian . n    tin địa lý. Cơ sở dữ liệu không gian bao gồm: chỉ mục không gian, truy vấn không gian, phương pháp quản trị CSDL phi không gian và không gian, trong đó gồm các mô hình Vector, Raster, Topology. đề Cơ sở dữ liệu nâng cao ,      ,        . [3] Jeffrey D.Ullman, Nguyên lý các hệ Cơ sở dữ liệu và Cơ sở