Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/8970
| Title: | การออกแบบวิธีการสร้างแฟ้มสัญลักษณ์แสดงตนสำหรับการสอบถามข้อมูลในระบบการจัดการฐานข้อมูลเชิงวัตถุ |
| Other Titles: | A design of signature file method for querying in an object-oriented database management system |
| Authors: | มารุต ศิลปสุนทร |
| Advisors: | วันชัย ริ้วไพบูลย์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | [email protected] |
| Subjects: | ฐานข้อมูลเชิงวัตถุ แฟ้มดัชนี |
| Issue Date: | 2543 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | การใช้แฟ้มสัญลักษณ์แสดงตนในการสอบถามข้อมูลจากระบบการจัดการฐานข้อมูลเชิงวัตถุ ทำให้ลดเวลาในการเข้าถึงวัตถุในฐานข้อมูล โดยทั่วไปจะสร้างแฟ้มสัญลักษณ์แสดงตนของวัตถุบนเส้นทางที่ใช้เป็นเส้นทางในการสอบถามข้อมูลเท่านั้น ซึ่งไม่สามารถตอบคำถามจากการสอบถามข้อมูลซึ่งเกิดขึ้นนอกเส้นทางที่ได้สร้างสัญลักษณ์แสดงตนไว้ได้ งานวิจัยนี้เสนอโครงสร้างของการใช้แฟ้มสัญลักษณ์แสดงตนแบบเทอร์มินอลเวอร์ชัวร์พาทและนอนเทอร์มินอลเวอร์ชัวร์พาท เพื่อเก็บสัญลักษณ์แสดงตนของวัตถุในลำดับชั้นทุก ๆ วัตถุเอาไว้ ทำให้สามารถตอบคำถามของการสอบถามข้อมูลได้จากทุก ๆ ตำแหน่งในลำดับชั้น เป็นการขยายขีดความสามารถของแฟ้มสัญลักษณ์แสดงตนออกไป การทดสอบประสิทธิภาพของแฟ้มสัญลักษณ์แสดงตนแบบเทอร์มินอลเวอร์ชัวร์พาทและนอนเทอร์มินอลเวอร์ชัวร์พาทเทียบกับแฟ้มสัญลักษณ์แสดงตนเส้นทาง ใช้โครงสร้างฐานข้อมูลแบบเส้นทางเดียวและเส้นทางหลายเส้นทางโดยทดสอบกับโครงสร้างข้อมูล 4 โครงสร้าง พบว่าเทอร์มินอลเวอร์ชัวร์พาทและนอนเทอร์มินอลเวอร์ชัวร์พาท ใช้เวลาในการสอบถามข้อมูลน้อยกว่าการใช้แฟ้มสัญลักษณ์แสดงตนเส้นทาง |
| Other Abstract: | Using signature file method in an object-oriented database management system decreases time to access objects by direct traversal. Generally, a signature file is constructed in the target path which will be the condition in a query predicate. But the signature file does not cover all of the conditions of predicate. This research is aimed to design the new structure of signature file-Terminal virtual path and Non-Terminal virtual path-which store all object signatures of the aggregation hierarchy. With Terminal virtual path and Non-Terminal virtual path, everry predicate that occurs in any classes in the aggregation hierarchy can be queried. This method enhances the effectiveness of the path signature. We compare the effectiveness of Terminal virtual path and Non-Terminal virtual path signature with the traditional method-path signature in four database schemes. One is one path aggregation hierachy and the others are multi-path aggregation hierarchy. Terminal virtural path and Non-Terminal virtual path decrease both the searching time and false drop. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2543 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/8970 |
| ISBN: | 9743465081 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.