Path index selection for XML
XML için path index seçimi
- Tez No: 129412
- Danışmanlar: PROF. DR. TAFLAN GÜNDEM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Geliştirilebilir işaretleme dili, Path indeks, Veri erişimi, İndeks seçimi, Extensible markup language, Path index, Data access, Index selection
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Sistem ve Kontrol Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
VI ÖZET XML İÇİN PATH INDEX SEÇİMİ XML (extensible Markup Language) teknolojisi, yarı yapısal doküman temsili ve veri alışverişinde standart haline gelmiştir. XML dokümanları veri saklama ve sorgulama için çok yaygın bir şekilde kullanılmaktadır. XML dokümanlarına erişimde indexleme performansı arttırır. Bu yüzden XML için indexleme konusunda çok derin araştırmalar yapılmış ve bir çok index tipi önerilmiştir. XML dokümanları graf yapısıyla ifade edilebilirler ve grafın üzerindeki yollar için de path index en uygun index yapılarından birisidir. Path index XML dokümanları için çok önemli ve çok yaygın bir index tipidir. Hard disk yeri limiti nedeniyle graf üzerindeki her yol için path index tutamayiz. Bu yüzden elimizdeki hard disk kısırına uygun ve veriye erişim maliyetini en düşük seviyeye indirecek şekilde olası path index kümesinin en uygun alt kümesini seçmek zorundayız. Hard disk kısıtı hesaba katıldığında kullanılacak indexleri sadece bir sorguyu düşünerek belirlemek yanlış olacaktır. Bu yüzden hard disk kısıtı sınırlarında maliyeti en düşük seviyeye getirecek index alt kümesini tüm sorguları hesaba katarak bulacak genel bir optimizasyon algoritmasına ihtiyaç duyulmaktadir. Bu probleme path index seçimi problemi denmektedir ve bu problem NP zorluğunda bir problemdir. Bu tez çalışmasında logaritmik zamanda, kullanıcının belirleyeceği bir hata payıyla, bu problem için yaklaşık optimal sonuç bulan bir metod sunacağız.
Özet (Çeviri)
ABSTRACT PATH INDEX SELECTION FOR XML XML (extensible Markup Language) has become a standard for semi-structured document representation and data exchange. There is a large amount of XML documents being used for data storage and retrieval. In accessing XML documents indexing increases the p erformance. T hus i ndexing X ML d ocuments h ave b een e xtensively r esearched a nd various index types have been proposed. The elements of an XML document can be represented by a graph and path indexes are created on the paths of the graph. Path index is an important and commonly used index type for XML documents. It has been used in important projects. Because of the secondary storage space constraint, we cannot create a path index for every path. Thus we need to select a subset of the possible set of the indexes which will fit into the allocated secondary space and which will minimize the cost of processing access operations on the XML document. Because of the storage space constraint, it may not be possible to select locally the subset of indexes, which will minimize the cost of processing. That's why there is a need for a global optimization algorithm, which will specify the indexes that will minimize the cost within the storage space constraint. This problem is called the path index selection problem. It is a NP hard problem. In this dissertation, we will present a method which gives an approximately optimal solution within a user specified error bound in a logarithmic time order.
Benzer Tezler
- Türkiye koşullarında yapılan GPS gözlemlerinde ortam etkilerinin araştırılması
Investigation of the effects of propagation errors on GPS observations in Turkey region
MUZAFFER KAHVECİ
Doktora
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
PROF. DR. AHMET AKSOY
- Klasik test kuramı ve madde tepki kuramına göre kestirilen parametrelerle sınırlandırılan yapısal eşitlik modellerinin uyum indekslerinin karşılaştırılması
The comparison of goodness of fit indices in structural equation model restricted with parameters which are estimated from classical test theory and item response theory
AYFER SAYIN
Doktora
Türkçe
2014
Eğitim ve ÖğretimHacettepe ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. SELAHATTİN GELBAL
- Helisel yayların statik karakteristiklerini ölçme ve kontrol etme cihazının tasarımı ve imalatı
Design and manufacture of a device measuringand controlling the static characteristics of helical springs
MUAMMER MUSULLUOĞLU
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEVZİ ERCAN
- Çizgisel kaynaktan ışıyan elektromağnetik dalgaların mükemmel iletken silindir takkesinden optik gibi saçılması
Başlık çevirisi yok
ADNAN GÖRÜR
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ.DR. H. ERGUN BAYRAKÇI