วิทยนิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551

การค้นคืนข้อมูลอนุกรมเวลาตามความคล้ายเป็นสิ่งที่สำคัญสำหรับงานประยุกต์มากมาย เช่น การค้นคืนข้อมูลมัลติมีเดียและการจำแนกข้อมูลเหล่านั้น สำหรับงานประยุกต์ดังกล่าวนั้นไดนามิกไทม์วอร์ปปิงจัดเป็นมาตรวัดที่ใช้สำหรับการค้นคืนข้อมูลอนุกรมเวลาที่มีความแม่นยำมากที่สุดวิธีหนึ่ง อย่างไรก็ตามการใช้ไดนามิกไทม์วอร์ปปิงสำหรับการค้นคืนข้อมูลนั้นต้องใช้เวลาในการคำนวณสูง ซึ่งปัญหาดังกล่าวเป็นประเด็นที่มีนักวิจัยมากมายสนใจที่จะพัฒนาให้มีความรวดเร็วมากยิ่งขึ้น จนเมื่อไม่นานมานี้ได้มีงานวิจัยที่ได้เสนอวิธีการแก้ปัญหาดังกล่าวด้วยฟังก์ชันขอบเขตล่างซึ่งสามารถลดทอนการคำนวณไดนามิกไทม์วอร์ปปิงและสามารถเพิ่มความเร็วในการค้นคืนข้อมูลได้อย่างมีประสิทธิภาพ แต่สำหรับในงานด้านฐานข้อมูล ประเด็นสำคัญนั้นไม่ได้อยู่เพียงแค่การลดเวลาในการคำนวณสำหรับการค้นคืนข้อมูลเท่านั้น แต่อยู่ที่จะทำอย่างไรเพื่อที่จะลดการเข้าถึงข้อมูลหรืออินพุต / เอาต์พุตใหได้มากที่สุด ซึ่งวิธีที่ใช้กันทั่วไปก็คือวิธีการทำดัชนี แต่จนถึงปัจจุบันยังไม่มีวิธีการทำดัชนีข้อมูลอนุกรมเวลาที่มีประสิทธิภาพเนื่องจากต้องเผชิญกับปัญหาสำคัญอยู่สองประการ ประการแรกเกิดจากการที่ข้อมูลอนุกรมเวลานั้นมีจำนวนมิติที่สูงมาก และในประการที่สองเนื่องจากการคำนวณไดนามิกไทม์วอร์ปปิงนั้นจุดข้อมูลหนึ่งสามารถมีความสัมพันธ์กับจุดข้อมูลที่อยู่คนละมิติได้ ด้วยเหตุนี้วิธีการทำดัชนีข้อมูลอนุกรมเวลาที่มีอยู่ในปัจจุบันยังคงไม่สามารถลดทอนการเข้าถึงข้อมูลให้ได้มากเพียงพอกับเวลาที่ต้องเสียเพิ่มเติมจากการเข้าถึงข้อมูลแบบสุ่ม กล่าวคือการกราดตรวจข้อมูลตามลำดับนั้นสามารถค้นคืนข้อมูลได้เร็วกว่าการทำดัชนีทุกวิธีที่มีอยู่ในปัจจุบัน ดังนั้นงานวิจัยนี้จึงนำเสนอวิธีการทำดัชนีข้อมูลอนุกรมเวลาที่มีประสิทธิภาพด้วยการนำวิธีการจับกลุ่มข้อมูลมาประยุกต์ใช้ โดยใช้แนวคิดในการจัดลำดับการเข้าถึงข้อมูลในแต่ละกลุ่มข้อมูลโดยเรียงตามค่าระยะทางขอบเขตล่างที่ได้นำเสนอ ซึ่งเป็นผลทำให้การค้นคืนข้อมูลสามารถเข้าถึงข้อมูลที่มีความคล้ายได้ในช่วงต้นของกระบวนการค้น นอกจากนี้ยังสามารถลดทอนการเข้ากลุ่มข้อมูลหลายกลุ่มได้ด้วยค่าระยะทางขอบเขตล่างดังกล่าว ในการทดลองนั้นวิธีการทำดัชนีที่ได้นำเสนอสามารถค้นคืนข้อมูลได้เร็วกว่าวิธีกราดตรวจ โดยลดการเข้าถึงข้อมูลได้หลายสิบเท่า