Implementation of x-tree with 3d spatial index and fuzzy secondary index

Download

index.pdf

Date

2010

Author

Keskin, Sinan

Metadata

Show full item record

Item Usage Stats

156
views

304
downloads

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.

Subject Keywords

Multidimensional databases., Computer enginnering.

URI

http://etd.lib.metu.edu.tr/upload/12612807/index.pdf
https://hdl.handle.net/11511/20285

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Efficient index structures for video databases Açar, Esra; Yazıcı, Adnan; Department of Computer Engineering (2008) Content-based retrieval of multimedia data has been still an active research area. The efficient retrieval of video data is proven a difficult task for content-based video retrieval systems. In this thesis study, a Content-Based Video Retrieval (CBVR) system that adapts two different index structures, namely Slim-Tree and BitMatrix, for efficiently retrieving videos based on low-level features such as color, texture, shape and motion is presented. The system represents low-level features of video data with ...
Implementation of X-Tree with 3D Spatial Index and Fuzzy Secondary Index Keskin, Sinan; Yazıcı, Adnan; Oğuztüzün, Mehmet Halit S. (2011-10-28) In spatial databases, traditional approach is to build separate indexing structures for spatial and non-spatial attributes. This article introduces a new coupled approach that combines a 3D spatial primary index and a fuzzy non-spatial secondary index. Based on tests with several types of queries on a meteorological data set, it is shown that our coupled structure reduces the number of iterations and the time consumed for querying compared with the traditional uncoupled one.
Real-time 2D/3D display of dted maps and evaluation of interpolation algorithms Demir, Ali; Coşar, Ahmet; Department of Geodetic and Geographical Information Technologies (2010) In Geographic Information System (GIS) applications, aster data constitutes one of the major data types. The displaying of the raster data has an important part in GIS applications. Digital Terrain Elevation Data (DTED) is one of the raster data types, which is used as the main data source in this thesis. The DTED data is displayed on the screen as digital images as a pixel value, which is represented in gray scale, corresponding to an elevation (texel). To draw the images, the texel values are mostly inter...
Automatic composition of semantic web services with the abductive event calculus Kırcı, Esra; Çiçekli, Fehime Nihan; Department of Computer Engineering (2008) In today's world, composite web services are widely used in service oriented computing, web mashups and B2B Applications etc. Most of these services are composed manually. However, the complexity of manually composing web services increase exponentially with the increase in the number of available web services, the need for dynamically created/updated/discovered services and the necessity for higher amount of data bindings and type mappings in longer compositions. Therefore, current highly manual web servic...
Semantic data modeling of spatiotemporal database applications Yazıcı, Adnan; Sun, N (Wiley, 2001-07-01) Due to the ubiquity of space-related and time-related information, the ability of a database system to deal with both spatial and temporal phenomenon facts in a spatiotemporal applications is highly desired. However, uncertain and fuzzy information in these applications highly increases the complexity of database modeling. In this paper we introduce a semantic data modeling approach for spatiotemporal database applications. We specifically focus on various aspects of spatial and temporal database issues and...

Citation Formats

S. Keskin, “Implementation of x-tree with 3d spatial index and fuzzy secondary index,” M.S. - Master of Science, Middle East Technical University, 2010.