TAILIEUCHUNG - Advances in Database Technology- P9

Tham khảo tài liệu 'advances in database technology- p9', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 382 J. Zhang et al. Fig. 21. Cost vs. S O 16 7l O number of closest pairs retrieved k a I O accesses Fig. 22. Cost vs. k S 7 O made in CMTV00 . On the other hand the density of S does not affect significantly the accesses to the obstacle R-tree because high density leads to closer distance between the Euclidean pairs. The CPU time of the algorithm shown in Fig. 21b grows fast with 5 O because the dominant factor is the computation required for obtaining the Euclidean closest pairs as opposed to obstructed distances . Fig. 22 shows the cost of the algorithm with 5 7j O for different values of k. The page accesses for the entity R-trees caused by the Euclidean CP algorithm remain almost constant since the major cost occurs before the first pair is output . the k closest pairs are likely to be in the heap after the first Euclidean NN is found and are returned without extra IOs . The accesses to the obstacle R-tree and the CPU time however increase with k because more obstacles must be taken into account during the construction of the visibility graphs. 8 Conclusion This paper tackles spatial query processing in the presence of obstacles. Given a set of entities P and a set of polygonal obstacles O our aim is to answer spatial queries with respect to the obstructed distance metric which corresponds to the length of the Please purchase PDF Split-Merge on to remove this watermark Spatial Queries in the Presence of Obstacles 383 shortest path that connects them without passing through obstacles. This problem has numerous important applications in real life and several main memory algorithms have been proposed in Computational Geometry. Surprisingly there is no previous work for disk-resident datasets in the area of Spatial Databases. Combining techniques and algorithms from both aforementioned fields we propose an integrated framework that efficiently answers most types of spatial queries . range search nearest neighbors e-distance joins

• Cơ sở dữ liệu
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng