Một số giải pháp tối ưu cho bài toán truy vấn theo tuyến

• Tác giả: Kiếm Hoàng, Minh Nam Nguyễn
• Ngôn ngữ: vie
• Ký hiệu phân loại: 005.74 Data files and databases
• Thông tin xuất bản: Tuyển tập công trình nghiên cứu công nghệ thông tin và truyền thông 2010, 2011
• Mô tả vật lý: 17-24
• Bộ sưu tập: Metadata
• ID: 635510

Tóm tắt

This paper presents two simple algorithms for finding all the locations in the buffer'zone is defined by a given route, This query often arises in the tourist information system lists the location as near the planned route. The bottleneck of this problem is the determination of buffer zones for routes. First algorithm is used the standard range query (RQ). The determination of the point in the buffer zone on the route P is accelerated using a tree spatial index R-tree without having to build the buffer for routes. Second algorithm is based on Delaunay triangulation structure. The performance of this algorithm is very fast with the real data.