Return to search

Implementation Of X-tree With 3d Spatial Index And Fuzzy Secondary Index

Multidimensional datasets are getting more extensively used in Geographic
Information Systems (GIS) applications in recent years. Due to large volume of these
datasets efficient querying becomes a significant problem. For this purpose, before
creating index structure with these enormous datasets, choosing an efficient index
structure is an urgent necessity.
The aim of this thesis is to develop an efficient, flexible and extendible index
structure which comprises 3D spatial data in primary index and fuzzy attributes in
secondary index. These primary and secondary indexes are handled in a coupled
structure. Firstly, a 3D spatial primary index is built by using X-tree structure, and
then a fuzzy secondary index is overlaid over the X-tree structure. The coupled
structure is shown more efficient on a certain class of queries than uncoupled index
structures comprising 3D spatial data in primary index and fuzzy attributes in
secondary index separately. In uncoupled index structure, we provided 3D spatial
primary index by using X-tree index structure and fuzzy secondary index by using
BPlusTree index structure.

Identiferoai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12612807/index.pdf
Date01 December 2010
CreatorsKeskin, Sinan
ContributorsYazici, Adnan
PublisherMETU
Source SetsMiddle East Technical Univ.
LanguageEnglish
Detected LanguageEnglish
TypeM.S. Thesis
Formattext/pdf
RightsTo liberate the content for METU campus

Page generated in 0.0031 seconds