HyBiX: Hybrid encoding bitmap index for efficient space and query processing time
Thesis (Ph.D., Computer Science)--Prince of Songkla University, 2018
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Prince of Songkla University
2023
|
| Subjects: | |
| Online Access: | http://kb.psu.ac.th/psukb/handle/2016/19043 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Prince of Songkhla University |
| Language: | English |
| id |
th-psu.2016-19043 |
|---|---|
| record_format |
dspace |
| spelling |
th-psu.2016-190432024-11-04T06:37:51Z HyBiX: Hybrid encoding bitmap index for efficient space and query processing time Hybix: การลงรหัสดัชนีบิตแมปแบบไฮบริด สำหรับประสิทธิภาพด้านพื้นที่และเวลาการประมวลผลสอบถาม Naphat Keawpibal Sirirut Vanichayobon Faculty of Science (Computer Science) คณะวิทยาศาสตร์ ภาควิชาวิทยาการคอมพิวเตอร์ Database management Technology indicators Information storage and retrieval systems Thesis (Ph.D., Computer Science)--Prince of Songkla University, 2018 With an increasing availability of technology, an enormous amount of data has been generated. The problems in the storage and access have emerged. The consequent need for efficient techniques to store and access the information has been a strong resurgence of interest in the area of information retrieval. A bitmap-based index is an effective and efficient indexing method for operating information retrieval in a read-only environment. It offers improved query execution time by applying low-cost Boolean operators on the index directly, before accessing raw data. However, a drawback of the bitmap index is that the index size increases with the cardinality of indexed attributes. This dissertation then proposes a new encoding bitmap index, called HyBiX bitmap index. The basic concept of HyBiX bitmap index is the use of grouping idea with attribute values and the encoding design of existing encoding bitmap indexes in order to improve both storage demanded and execution time consumed with various queries. Particularly, the grouping of attribute values facilitates in answering a continuous range of query values. The experiment show that the HyBiX bitmap index takes 79% and 82% faster execution times than the Encoded bitmap index, for equality and range queries, respectively. Furthermore, the performance of HyBiX bitmap index in terms of space and time trade-off achieves the third-best and first-best as compare to existing encoding bitmap index, for equality and range queries, respectively. การพัฒนาของเทคโนโลยีในปัจจุบันได้สร้างข้อมูลจํานวนมหาศาลขึ้นมา ซึ่งได้ก่อให้เกิดปัญหาในการจัดเก็บและเข้าถึงข้อมูลจํานวนมหาศาลดังกล่าว ดังนั้นเทคนิคในการจัดเก็บข้อมูลและการเข้าถึงข้อมูลจึงได้รับความสนใจและศึกษาเพื่อให้มีการจัดเก็บและเข้าถึงข้อมูลอย่างมีประสิทธภาพ ดัชนีบิตแมปเป็น วิธีการจัดทําดัชนีที่มีประสิทธิภาพและประสิทธิผลในการเรียกดูข้อมูลบนระบบที่มีสภาวะแวดล้อมแบบอ่านอย่างเดียว เนื่องจากสามารถดําเนินการการค้นหาได้รวดเร็วโดยใช้ตัวดําเนินการบูลีนต้นทุนต่ําบนดัชนีได้ โดยตรงก่อนเข้าถึงข้อมูลจริง อย่างไรก็ตามข้อเสียของดัชนีบิตแมปคือขนาดของดัชนีที่มีขนาดใหญ่ขึ้นเมื่อสร้าง บนแอตทริบิวต์ที่มีคาร์ดินอลิตี้สูง วิทยานิพนธ์นี้เสนอดัชนีบิตแมปที่มีการลงรหัสรูปแบบใหม่ซึ่งเรียกว่า ดัชนี บิตแมปแบบไฮบริด (ดัชนีบิตแมป HyBiX) แนวคิดพื้นฐานของการสร้างดัชนีบิตแมปแบบไฮบริดคือการจัดการกลุ่มค่าของแอตทริบิวต์ และการใช้แนวคิดพื้นฐานการลงรหัสของดัชนีบิตแมปรูปแบบอื่น ๆ ที่มีอยู่ เพื่อ ปรับปรุงประสิทธิภาพทั้งด้านเนื้อที่และเวลาที่ใช้ในการประมวลผลสําหรับการสืบค้นข้อมูลในลักษณะต่างๆ จัดกลุ่มค่าข้อมูลของแอตทริบิวต์ช่วยอํานวยความสะดวกในการตอบแบบสอบถามที่มีการค้นหาช่วงของค่า ข้อมูลที่ต่อเนื่องกัน จากผลการวิเคราะห์และทดลองเปรียบเทียบระหว่างดัชนีบิตแมปแบบไฮบริดกับดัชนี บิตแมปอื่น ๆ แสดงให้เห็นว่า เวลาที่ใช้ในการตอบแบบสอบถามแบบค่าเท่ากันเร็วขึ้น 79% และการตอบ แบบสอบถามแบบช่วงเร็วขึ้น 82% นอกจากนี้ประสิทธิภาพของดัชนีบิตแมปแบบไฮบริดในแง่ของการ แลกเปลี่ยนระหว่างประสิทธิภาพของพื้นที่กับเวลา (Space vs. time trade-off) อยู่ในลําดับที่สามที่ดีที่สุด สําหรับการสอบถามแบบค่าเท่ากัน และลําดับแรกที่ดีที่สุดสําหรับการสอบถามแบบช่วง เมื่อเปรียบเทียบกับ ดัชนีบิตแมปแบบอื่นๆ 2023-11-15T08:33:14Z 2023-11-15T08:33:14Z 2018 Thesis http://kb.psu.ac.th/psukb/handle/2016/19043 en Attribution-NonCommercial-NoDerivs 3.0 Thailand http://creativecommons.org/licenses/by-nc-nd/3.0/th/ application/pdf Prince of Songkla University |
| institution |
Prince of Songkhla University |
| building |
Khunying Long Athakravi Sunthorn Learning Resources Center |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Khunying Long Athakravi Sunthorn Learning Resources Center |
| collection |
PSU Knowledge Bank |
| language |
English |
| topic |
Database management Technology indicators Information storage and retrieval systems |
| spellingShingle |
Database management Technology indicators Information storage and retrieval systems Naphat Keawpibal HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| description |
Thesis (Ph.D., Computer Science)--Prince of Songkla University, 2018 |
| author2 |
Sirirut Vanichayobon |
| author_facet |
Sirirut Vanichayobon Naphat Keawpibal |
| format |
Theses and Dissertations |
| author |
Naphat Keawpibal |
| author_sort |
Naphat Keawpibal |
| title |
HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| title_short |
HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| title_full |
HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| title_fullStr |
HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| title_full_unstemmed |
HyBiX: Hybrid encoding bitmap index for efficient space and query processing time |
| title_sort |
hybix: hybrid encoding bitmap index for efficient space and query processing time |
| publisher |
Prince of Songkla University |
| publishDate |
2023 |
| url |
http://kb.psu.ac.th/psukb/handle/2016/19043 |
| _version_ |
1816860172875726848 |