ในงานวิจัยนี้นำเสนอวิธีในการทำดัชนีบิตแมปแบบใหม่ที่ได้คิดค้นขึ้นมีชื่อว่าดัชนีบิตแมปแบบคู่กัน (Dual Bitmap Index) ซึ่งมีประสิทธิภาพในเรื่องของพื้นที่ที่ใช้ในการสร้างดัชนีมากกว่าดัชนีบิตแมปที่เคยมีมา แต่ยังคงมีประสิทธิภาพในเรื่องของเวลาในการตอบคำถามแบบค่าเท่ากันอยู่ ดัชนีบิตแมปแบบคู่กันใช้หลักการที่ว่า แต่ละค่าของแอทริบิวต์ถูกแทนด้วย 2 บิตแมปเวกเตอร์ และทำให้ทุกบิตแมปเวกเตอร์ถูกใช้อย่างคุ้มค่ามากที่สุด จากผลการวิเคราะห์และการทดลองเปรียบเทียบระหว่างดัชนีบิตแมปแบบคู่กันที่คิดค้นขึ้นและดัชนีบิตแมปที่เคยมีมา ได้แก่ ดัชนีบิตแมปแบบพื้นฐาน ดัชนีบิตแมปแบบช่วง ดัชนีบิตแมปแบบกระจาย และดัชนีบิตแมปแบบเข้ารหัส พบว่า ดัชนีบิตแมปแบบคู่กันมีประสิทธิภาพในแง่ Space-Time Trade-off (การแลกเปลี่ยนระหว่างประสิทธิภาพของพื้นที่กับเวลา) สำหรับการสอบถามแบบค่าเท่ากันมากกว่าดัชนีบิตแมปที่เคยมีมา --------------------------------------------------------------------------------------------------------------------- Abstract: In this research, Dual Bitmap Index is introduced, which uses less space than existing bitmap indices while maintaining the same improvements in query processing speed. The Dual Bitmap Index represents each attribute value using only two bitmap vectors, with each bitmap vector representing many attribute values. The comparative study shows that the Dual Bitmap Index is more efficient than the existing techniques for equality queries and from a space-time trade-off perspective.
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด
The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.
Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved.
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)