Multiattribute indexing using multidimensional data structures
Multiattribute ındexing using multidimensional data structures
- Tez No: 382778
- Danışmanlar: YRD. DOÇ. DR. ARMAĞAN ÖZKAYA
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Mevlana Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 60
Özet
Many applications involve searches using values of several of their attributes. Indexes are well-known data structures utilized to improve the performance of searches for data. A multiattribute index has advantages over several single-attribute indexes. First, the clustering of index terms reduces the number of I/O access needed for the search. Second, multiattribute index requires single update when new record is inserted. Several data structures have been used for multiattribute key index. B+-tree is commonly used as multiattribute key index, but has the disadvantage that it does not allow search on some of the attributes from the multiattribute key. Grid File allows search on all the attributes from the multiattribute key while restricting the keys in the index to only contain uniform values. Insertion and deletion can also be difficult on grid files. There has been previous work that uses R-trees for indexing purposes where the emphasis was on spatial data. The research in this thesis focuses on the relational data which exploits relational databases and the use of multidimensional data structures to perform multiattribute key indexing. It examines how to employ R-trees to perform multiattribute indexing such that the order of attributes is no more important for queries. Data records with multiattribute keys are modeled as multidimensional data to be indexed by means of a multidimensional data structure, specifically an R-tree. This will enable a relational database system to perform queries using any one of the attributes or any of their combination. It is hereby shown how a multiattribute key index implemented by an R-tree facilitates retrieval of records from database in response to search conditions based on any of the attributes forming the key or any combination thereof. An improvement on R-tree is then presented where regions do not overlap and n-dimensional signatures are incorporated into nodes of the tree for effective filtration of irrelevant tree nodes during searches. Algorithms for search (point, range and similarity), insertion, and deletion operations are also provided.
Özet (Çeviri)
Many applications involve searches using values of several of their attributes. Indexes are well-known data structures utilized to improve the performance of searches for data. A multiattribute index has advantages over several single-attribute indexes. First, the clustering of index terms reduces the number of I/O access needed for the search. Second, multiattribute index requires single update when new record is inserted. Several data structures have been used for multiattribute key index. B+-tree is commonly used as multiattribute key index, but has the disadvantage that it does not allow search on some of the attributes from the multiattribute key. Grid File allows search on all the attributes from the multiattribute key while restricting the keys in the index to only contain uniform values. Insertion and deletion can also be difficult on grid files. There has been previous work that uses R-trees for indexing purposes where the emphasis was on spatial data. The research in this thesis focuses on the relational data which exploits relational databases and the use of multidimensional data structures to perform multiattribute key indexing. It examines how to employ R-trees to perform multiattribute indexing such that the order of attributes is no more important for queries. Data records with multiattribute keys are modeled as multidimensional data to be indexed by means of a multidimensional data structure, specifically an R-tree. This will enable a relational database system to perform queries using any one of the attributes or any of their combination. It is hereby shown how a multiattribute key index implemented by an R-tree facilitates retrieval of records from database in response to search conditions based on any of the attributes forming the key or any combination thereof. An improvement on R-tree is then presented where regions do not overlap and n-dimensional signatures are incorporated into nodes of the tree for effective filtration of irrelevant tree nodes during searches. Algorithms for search (point, range and similarity), insertion, and deletion operations are also provided.
Benzer Tezler
- Koşut çoklu ortam bilgi gösterim ve erişim dizgesi
Parallel multimedia information representation and retrival system
ADİL ALPKOÇAK
Doktora
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SITKI AYTAÇ
- Multiattribute utility model based decision support system for organizational career management
Organizasyonel kariyer yönetimi için çok ölçütlü fayda modeline dayanan bir karar destek sistemi
ESRA TANTEKİN
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EROL SAYIN
- A Multiattribute decision making approach to the choise of a nuclear power plant type
Nükleer reaktör seçiminde çok kriterli karar analizi yaklaşımı
ZİYA ARTAM
Yüksek Lisans
İngilizce
2002
Nükleer MühendislikBoğaziçi ÜniversitesiNükleer Mühendislik Ana Bilim Dalı
PROF. DR. VURAL ALTIN
- Çok ölçütlü sorun çözümüne yönelik bir bütünleşik karar destek modeli
Integrated decision aid model for multiattribute problem solving
YUSUF İLKER TOPÇU
Doktora
Türkçe
2000
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. FÜSUN ÜLENGİN
- Multi attribute performance ranking and choosing the best technique of pathological computerized image analysis techniques
Patolojik skorlama sistemlerinde çok ölçütlü performans sıralaması ve en iyi yöntemin seçilmesi
ESRA AYDIN
Yüksek Lisans
İngilizce
2004
İstatistikDokuz Eylül Üniversitesiİstatistik Ana Bilim Dalı
YRD. DOÇ. DR. CAN CENGİZ ÇELİKOĞLU