Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-347
Collection Type Indeks Artikel prosiding/Sem
Title Performance improvement of MX-CIF quadtree by reducing the query result, 252-256
Author Wei Yusi, Shojiro tanaka;
Publisher Proceedings 2011 4th IEEE International Conference on computer science and information technology Juni 10-12, 2011 Chengdu, China (ICCSIT 2011)
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-347 TERSEDIA
Tidak ada review pada koleksi ini: 45259
An MX-CIF quadtree is a variant of quadtree which is for efficient spatial query such as whether objects are included by a spatial area [6]. when query objects are indexed, a primary result with candidates which may interect the query rectangle will be reported to have a successional precise inspection. we saved time from inspecting each of the objects exact query; the less the time is used to accomplish a query. in this paper, we propose an improve MX-CIF quadtree, compared with the original MX-CIF quadtree. a filter with our structure will decrease the failure rate of result, that is, a query will get fewer uncertain objects, the mechanism of which accelerates the secondary query. compare to original MX-CIF quadtree, with polygon data given by JTS topology suite (JTS) [2]. 42.1%-67.5% incorrectt result were filtered our by our improved MX-CIF quadtree, and its cost of tree-building time is only slightly higher than the original MX-CIF quadtree.