Discovery of multivalued dependenci

Discovery of multivalued dependencies from database relations is viewed
as a search in a hypothesis space dened according to the generalisation
relationship among multivalued dependencies. Two algorithms for the discovery
of multivalued dependencies from relations are presented. The topdown
algorithm enumerates the hypotheses from the most general to more
specic hypotheses which are checked on the input relation. The bottomup
algorithm rst computes the invalid multivalued dependencies. Starting
with the most general dependencies, the algorithm iteratively renes the
set of dependencies to conform with each particular invalid dependency. The implementation of the algorithms is analysed and some empirical results
are presented.

ผลลัพธ์ (ไทย) 1:

ดูการค้นพบการอ้างอิงที่มีหลายค่าจากความสัมพันธ์ของฐานข้อมูลเป็นการค้นหาสมมติฐานพื้นที่เราเดอตามที่ generalisationความสัมพันธ์ระหว่างการอ้างอิงที่มีหลายค่า อัลกอริทึมที่สองสำหรับการค้นพบของมีหลายค่าขึ้นกับความสัมพันธ์นำเสนอ แค่นี้อัลกอริทึมระบุสมมุติฐานจากทั่วไปมากที่สุดเพื่อspeci สมมุติฐาน c ซึ่งตรวจสอบในความสัมพันธ์การป้อนข้อมูล Bottomupอัลกอริทึม rst จะอ้างอิงที่มีหลายค่าไม่ถูกต้อง ราคาเริ่มต้นมีอ้างอิงทั่วไปมากที่สุด อัลกอริทึมซ้ำ ๆ กลับ nesชุดอ้างอิงเพื่อให้สอดคล้องกับการอ้างอิงไม่ถูกต้องแต่ละเฉพาะ Analysed และผลบางผลการดำเนินงานของอัลกอริทึมเป็นมีแสดง

ผลลัพธ์ (ไทย) 2:

การค้นพบการอ้างอิงจากความสัมพันธ์ที่มีหลายฐานข้อมูลมีการดูการค้นหาในพื้นที่สมมติฐานเด ned ตามลักษณะทั่วไปความสัมพันธ์ระหว่างการอ้างอิงที่มีหลาย สองขั้นตอนวิธีการสำหรับการค้นพบการอ้างอิงจากหลายค่าความสัมพันธ์ที่จะนำเสนอ topdown ขั้นตอนวิธีการระบุสมมติฐานจากทั่วไปมากที่สุดที่จะมากขึ้นสมมติฐานค speci ซึ่งมีการตรวจสอบความสัมพันธ์การป้อนข้อมูล bottomup อัลกอริทึมแรกคำนวณอ้างอิงมีหลายที่ไม่ถูกต้อง เริ่มต้นด้วยการอ้างอิงทั่วไปมากที่สุดอัลกอริทึมซ้ำอีกครั้ง NES ชุดของการอ้างอิงเพื่อให้สอดคล้องกับการพึ่งพาที่ไม่ถูกต้องโดยเฉพาะอย่างยิ่งในแต่ละ การดำเนินการขั้นตอนวิธีการวิเคราะห์และผลการทดลองบางอย่างที่นำเสนอ

ผลลัพธ์ (ไทย) 3:

การค้นพบของ multivalued การอ้างอิงจากฐานข้อมูลสัมพันธ์ดู
เป็นการค้นหาในสมมติฐานว่าง เดอ  เน็ด ตามการ generalisation
ความสัมพันธ์ระหว่าง multivalued การอ้างอิง . สองขั้นตอนวิธีสำหรับการค้นพบของ multivalued
การอ้างอิงจากความสัมพันธ์ได้แก่ topdown
ขั้นตอนวิธีระบุสมมติฐานจากทั่วไปมากที่สุดมากกว่า
ประเภท  C สมมติฐานซึ่งจะตรวจสอบข้อมูลความสัมพันธ์ การ bottomup
ขั้นตอนวิธี  RST คำนวณการอ้างอิง multivalued ไม่ถูกต้อง เริ่มต้นด้วยการอ้างอิงทั่วไป
ที่สุดขั้นตอนวิธีซ้ำอีก  NES
ชุดของการอ้างอิงเพื่อให้สอดคล้องกับแต่ละ ไม่ถูกต้อง พึ่งพา การใช้วิธีการวิเคราะห์และผล
ถูกนำเสนอ