Design and performance evaluation of indexing methods for dynamic attributes in mobile database management systems
Hareketli veri tabanı sistemlerinde dinamik öznitelikler için indeksleme yöntemleri tasarımı ve performans ölçümü
- Tez No: 58571
- Danışmanlar: YRD. DOÇ. DR. ÖZGÜR ULUSOY
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Hareketli Veri Tabanı Yönetimi, Uzaysal İndeksleme, Di namik Öznitelikler. iv, Performans değerlendirme, Veri tabanı sistemleri, Veri tabanı yönetim sistemi, İndeksleme, Mobile Data Management, Spatial Indexing, Dynamic attributes. in, Performance evaluation, Database systems, Database management system, Indexing
- Yıl: 1997
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET HAREKETLİ VERİ TABANI SİSTEMLERİNDE DİNAMİK ÖZNİTELİKLER İÇİN İNDEKSLEME YÖNTEMLERİ TASARIMI VE PERFORMANS ÖLÇÜMÜ Jamel Tayeb Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Tez Yöneticisi: Yard. Doç. Dr. Özgür Ulusoy Mayıs 1997 Genel amaçlı veri tabanlarını oluşturan öznitelikler, nadiren ve bazı işlemlerin uygulanması sonucu değer değişikliklerine uğradıkları için, durağan öznitelikler olarak adlandırılmaktadırlar. Zamansal veri tabanlarında, özniteliklerin deği şikliğe uğrama zamanlan da önemlidir ve her değişiklikte özniteliğin yeni bir versiyonu yaratılır. Bu tip veri tabanlarında öznitelikler durağan özniteliklere oranla genelde daha sık değişikliğe uğrarlar. Özniteliklerin, dinamik öznitelikler olarak adlandırılan bir diğer kategorisi ise, zamana bağlı olarak devamlı değişme özelliğine sahiptir ve bu nedenle, her değer değişiminin bir işlem aracılığıyla veri tabanına yansıtılması sisteme çok büyük bir yük getirecektir. Bu tezde, dinamik öznitelikler üzerinde iki değişik indeksleme metodunun performans analizi gerçekleştirilmektedir. Bu yöntemlerdeki temel fikir, doğrusal bir işlev aracılığıyla, özniteliklerin geçmişteki değerlerini de kullanarak, gelecek için ala bilecekleri değerlerin belirlenmesidir. Bu yöntemlerin araştırılması, hareketli veri tabanı yönetimi alanı temel alınarak gerçekleştirilirken, zamansal ve uzay- sal indeksleme konularından da gerekli yerlerde faydalanılmıştır. Tezin başlıca katkıları, çeşitli deneysel araştırma sonuçlarının sunulması yanında bazı mate matiksel analizlerin gerçekleştirilmesi ve elde edilen sonuçlar ışığında FP-Index olarak adlandırdığımız yeni bir indeksleme yöntemin geliştirilmesi olmuştur. Yeni yöntemin diğer indeksleme yöntemlerine olan üstünlüğü matematiksel analiz yoluyla kanıtlanmıştır.
Özet (Çeviri)
ABSTRACT DESIGN AND PERFORMANCE EVALUATION OF INDEXING METHODS FOR DYNAMIC ATTRIBUTES IN MOBILE DATABASE MANAGEMENT SYSTEMS Jamel Tayeb M.S. in Computer Engineering and Information Science Supervisor: Asst. Prof. Özgür Ulusoy May 1997 In traditional databases, we deal with static attributes which change very in frequently over time and their change is handled with an explicit update opera tion. In temporal databases, the time of change of attributes is also important and every update creates a new version. Attributes, typically change more frequently over time. A more agitated category of attributes are the so-called dynamic attributes whose value changes continuously over time, thus making it impractical to explicitly update them as they change. In this thesis, we conduct a performance evaluation study of two indexing methods for dynamic attributes. These are based on the key idea of using a linear function that describes the way the attribute changes over time and allows us to predict its value in the future based on any value of it in the past. The problem is rooted in the context of mobile data management and draws upon the fields of spatial and temporal indexing. We contribute various experimental results, mathemat ical analyses, and improvement and optimization algorithms. Finally, inspired by a few of the observed shortcomings of both of the studied techniques, we propose a novel indexing method which we call the FP-Index which is shown analytically to have promising prospects and to beat both methods over most performance parameters.
Benzer Tezler
- Montaj hattı dengeleme
Assembly line balancing
MURAT UZMEN
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. GÖNÜL YENERSOY
- Design and performance evaluation of block coded modulation systems
Blok kodlamalı modülasyon sistemlerinin tasarımı ve başarım değerlendirmesi
BERNA SAYRAÇ
Yüksek Lisans
İngilizce
1992
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. YÜCEL MELEK
- Design and performance evaluation of a banyan network based interconnection structure for ATM switches
ATM Anahtarları için banyan ağı temelli bir ara bağlantı yapısının tasarlanması ve başarımının değerlendirilmesi
SEMA F. OKTUĞ
Doktora
İngilizce
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiDOÇ.DR. M. UFUK ÇAĞLAYAN
- Design and performance of cargo type warheads
Kargo savaş başlıklarının tasarımı ve etkinlik çözümlemeleri
ŞAMİL KORKMAZ
Yüksek Lisans
İngilizce
2000
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. M. KEMAL ÖZGÖREN
- Yumuşak ve gevşek zeminlerin iyileştirilmesi: Yüksek basınçlı enjeksiyon kolonları ve taş kolonlar
Improvement of soft and loose soils: Jel grouting and stone columns
UMUT OSMANOĞLU