An insert-friendly Numbering Scheme for XML Path expression indexing

วิธีการใส่ลำดับตัวเลขดัชนี เพื่อเพิ่มประสิทธิภาพในการค้นหาและ การปรับปรุงข้อมูลเอกสารเอ็กซ์เอ็มแอล

Name: Tipa Kongsrima

Name: ทิพา กองศรีมา

keyword: XML Query Processing

; การค้นหาเอกสารเอ็กซ์เอ็มแอลด้วยดัชนี

Abstract: Nowadays, large XML documents are very common. To retrieve desired parts from large documents efficiently, some fonn of indices is required. Many numbering and labeling schemes have been proposed as a representation of indexed nodes. However, many of these schemes suffer from insertion operation because renumbering is required after nodes are being inserted into the XML tree. Other schemes might support insertion without renumbering but have other limitations such as large space requirement and the position into which nodes can be inserted. In this project, we propose a numbering scheme which fixes all of these problems. Moreover, our numbering scheme is 256-based (l byte) which provides a more compact representation of indexed nodes. We implement our numbering scheme and evaluate its perfonnance on query time and space requirement. The results show that our scheme's perfonnance is better than the existing methods.

Abstract: ในปัจจุบันนี้เอกสารเอ็กซ์เอ็มแอลล้วนแต่มีขนาดใหญ่ในการใช้งาน จึงจำเป็นที่จะต้องมี วิธีการในกานนำข้อมูลบางส่วนออกจากเอกสารขนาดใหญ่นี้ที่มีประสิทธิภาพ กล่าวคือการที่จะสามารถเข้าถึงข้อมูลได้นั้นจึงใช้วิธีอ้างอิงหมายเลขลำดับและตำแหน่ง ที่เรียกว่าดัชนี ดังนั้นโดยหลักการแล้วเมื่อมีการแทรกข้อมูลลงไปในเอกสารเอ็กซ์ เอ็มแอลจะต้องมีการปรับหมายเลขดัชนีใหม่ทุกครั้ง แต่ก็มีบางวิธีที่ไม่จำเป็นต้องปรับลำดับดัชนีใหม่ซึ่งยังมีข้อจำกัดอยู่ที่ขนาดของข้อมูลเอ็กซ์เอ็มแอลนั้นจะมีขนาดใหญ่ เพราะใช้เก็บตัวเลขดัชนีเหล่านี้และไม่สามรถแทรกข้อมูลลงไปได้ทุกตำแหน่ง วิธีการที่ได้นำเสนอในงานวิจัยฉบับบนี้ได้แก้ไบปัญหาเรื่องขนาดของข้อมูลที่จำกัดและ การแทรกลงไปในตำแหน่งใดๆ จากที่กล่าวมา กล่าวคือวิธีการที่นำเสนอจะใช้เลขดัชนีฐาน 256 (ขนาด 1 ไบต์) เพื่ออ้างอิงดัชนีของข้อมูลเอ็กซ์เอ็มแอลซึ่งสามารถรองรับ การแทรกข้อมูล ลงในตำแหน่งใดๆ ได้โดยไม่ต้องมีการเรียงลำดับดัชนีใหม่ ทำให้ประสิทธิภาพในการแทรก และการค้นหาโดยข้อมูลเอ็กซ์เอ็มแอลนั้นมีขนาดเล็กซึ่งถือ ว่าเป็นข้อดีของวิธีการนี้ เมื่อเทียบกับวิธีการอื่น ๆ ที่มีใช้ในปัจจุบัน

King Mongkut's University of Technology Thonburi. KMUTT Library.

Address: BANGKOK

Email: info.lib@mail.kmutt.ac.th

Name: Songrit Maneewongvatana

Role: Advisor

Created: 2552-10-31

Modified: 2009-10-31

Issued: 2009-10-31

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: CPE915

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Computer Engineering

Grantor: King Mongkut's University of Technology Thonburi

©copyrights King Mongkut's University of Technology Thonburi

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	CPE915.pdf	558.74 KB	73	2024-11-25 13:42:14
2	CPE915ab.pdf	23.48 KB	30	2018-05-10 22:51:10

ใช้เวลา

0.033768 วินาที