ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ
นักวิจัย : อธิวัฒน์ อาภาพงศ์ศักดิ์
คำค้น : SIGNATURE FILE , WILDCARD , TEXT PATTERN SEARCH
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2541
อ้างอิง : http://www.thaithesis.org/detail.php?id=42710
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

ปกติการค้นหาบางส่วนของคำ (Partial String Searching) ในข้อมูลที่ไม่มี รูปแบบต้องใช้เวลาในการประมวลผลมาก เมื่อใช้เทคนิคของการค้นหาแบบเปรียบเทียบ กับข้อมูลโดยตรง (Text Pattern Matching) เพราะจะต้องค้นหาเปรียบเทียบกับ ข้อมูลทั้งหมดซึ่งมักจะมีขนาดใหญ่ แฟ้มข้อมูลลายเซ็นจะทำหน้าที่เป็นตัวแทนของข้อมูลจริง ซึ่งสามารถจะใช้ในการค้นหาได้เช่นเดียวกับข้อมูลจริง แต่จะมีขนาดเล็กกว่าข้อมูลจริง มาก จึงทำให้การค้นหาทำได้เร็วกว่า อย่างไรก็ตาม แฟ้มข้อมูลลายเซ็นไม่สามารถจะใช้ กับการค้นหาแบบบางส่วนได้โดยตรง งานวิทยานิพนธ์นี้จะได้นำเสนอวิธีการที่จะใช้แฟ้ม ข้อมูลลายเซ็นในการค้นหาแบบบางส่วน วิธีการค้นหาที่เรียกว่า WSSF (Wildcard Searching with Signature Files) ได้ถูกพัฒนาขึ้น WSSF จะสร้างแฟ้มข้อมูล ลายเซ็น 2 แฟ้ม ซึ่งจะสนับสนุนการค้นหาแบบบางส่วนได้ จากการวิเคราะห์และทดลอง กับข้อมูลจริงพบว่า WSSF ให้ประสิทธิภาพในการค้นหาแบบบางส่วนได้ดีกว่าวิธีการปกติ วิทยานิพนธ์ฉบับนี้จะได้นำเสนอวิธีการของ WSSF โดยละเอียด พร้อมกับการ วิเคราะห์การนำไปทดลองกับข้อมูลจริง พร้อมทั้งผลการทดลองที่ได้ นอกจากนี้ยังจะได้ นำเสนอข้อแนะนำต่างๆ ในการที่จะปรับปรุง WSSF ให้ดีขึ้นสำหรับการใช้งานจริง

บรรณานุกรม :
อธิวัฒน์ อาภาพงศ์ศักดิ์ . (2541). การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
อธิวัฒน์ อาภาพงศ์ศักดิ์ . 2541. "การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
อธิวัฒน์ อาภาพงศ์ศักดิ์ . "การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2541. Print.
อธิวัฒน์ อาภาพงศ์ศักดิ์ . การค้นหาคำแบบบางส่วนโดยการใช้แฟ้มข้อมูลลายเซ็นแบบลำดับ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2541.