A new access method, called M-tree,

A new access method, called M-tree, is proposed
to organize and search large data sets
from a generic “metric space”, i.e. where object
proximity is only defined by a distance
function satisfying the positivity, symmetry,
and triangle inequality postulates. We detail
algorithms for insertion of objects and split
management, which keep the M-tree always
balanced - several heuristic split alternatives
are considered and experimentally evaluated.
Algorithms for similarity (range and k-nearest
neighbors) queries are also described. Results
from extensive experimentation with a
prototype system are reported, considering as
the performance criteria the number of page
I/O’s and the number of distance computations.
The results demonstrate that the Mtree
indeed extends the domain of applicability
beyond the traditional vector spaces,
performs reasonably well in high-dimensional
data spaces, and scales well in case of growing
files.

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

เสนอวิธีเข้าใหม่ เรียกว่า M-ทรีการจัดระเบียบ และค้นหาชุดข้อมูลขนาดใหญ่จากแบบทั่วไป "วัดพื้นที่" เช่นที่วัตถุใกล้จะถูกกำหนด โดยระยะไกลเท่านั้นฟังก์ชันภิรมย์ positivity สมมาตรและอสมการสามเหลี่ยม postulates เรารายละเอียดอัลกอริทึมการแทรกวัตถุและแยกจัดการ ที่เก็บ M-ต้นเสมอสมดุล - ทางแยกแล้วหลายพิจารณา และประเมิน experimentallyสำหรับความคล้ายคลึงกัน (ช่วง และ k ใกล้นอกจากนี้ไว้สอบถามเพื่อนบ้าน) ผลลัพธ์จากการทดลองอย่างละเอียดด้วยการต้นแบบระบบรายงาน พิจารณาเป็นเกณฑ์ประสิทธิภาพของเพจฉัน / ของ O และหมายเลขของห่างจากที่ประมวลผลผลลัพธ์แสดงที่ Mtreeขยายโดเมนของความเกี่ยวข้องของจริงนอกเหนือจากพื้นที่ดั้งเดิมของเวกเตอร์ทำความดีในมิติสูงช่องว่างของข้อมูล และเครื่องชั่งน้ำหนักด้วยในกรณีที่การเจริญเติบโตแฟ้ม

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

วิธีการเข้าถึงใหม่ที่เรียกว่า M-ต้นไม้จะเสนอ
การจัดระเบียบและค้นหาชุดข้อมูลขนาดใหญ่
จากทั่วไป "พื้นที่ตัวชี้วัด" คือที่วัตถุ
ใกล้ชิดมีการกำหนดเท่านั้นโดยระยะทางที่
ฟังก์ชั่นที่น่าพอใจ positivity, สมมาตร
และความไม่เท่าเทียมกัน postulates สามเหลี่ยม เรามีรายละเอียด
ขั้นตอนวิธีการสำหรับการแทรกของวัตถุและแยก
การจัดการซึ่งทำให้ M-ต้นไม้เสมอ
สมดุล - หลายทางเลือกที่แตกแก้ปัญหา
ได้รับการพิจารณาและประเมินผลการทดลอง.
อัลกอริทึมสำหรับความคล้ายคลึงกัน (ช่วงและ k-ใกล้
เพื่อนบ้าน) คำสั่งนอกจากนี้ยังจะมีการอธิบาย ผล
จากการทดลองอย่างกว้างขวางกับ
ระบบต้นแบบจะมีการรายงานการพิจารณาเป็น
เกณฑ์การปฏิบัติงานจำนวนหน้า
I / O และจำนวนของการคำนวณระยะทาง.
ผลแสดงให้เห็นว่า MTree
แน่นอนขยายโดเมนของการบังคับใช้
เกินช่องว่างเวกเตอร์แบบดั้งเดิม
ดำเนินการที่เหมาะสม ทั้งในมิติสูง
พื้นที่ข้อมูลและเครื่องชั่งน้ำหนักได้ดีในกรณีที่มีการเจริญเติบโต
ไฟล์

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

ใหม่ใช้วิธีที่เรียกว่า m-tree , การจัดระเบียบและค้นหาข้อมูลที่เสนอ

จากชุดใหญ่ทั่วไป " ระบบเมตริกพื้นที่ " คือ วัตถุที่ใกล้
เป็นเพียงกำหนดด้วยระยะทาง
ฟังก์ชันน่าพอใจ ทั้ง สมมาตร และอสมการสามเหลี่ยม
สมมุติฐาน . เรารายละเอียด
ขั้นตอนวิธีสำหรับการแทรกวัตถุและการจัดการแยก

m-tree ซึ่งให้เสมอความสมดุล - หลายแบบแยกพิจารณาผลการประเมินทางเลือก
.
ขั้นตอนวิธีสำหรับความเหมือน ( ช่วงและละ
เพื่อนบ้าน ) แบบสอบถามยังอธิบาย ผลจากการทดลองด้วย

อย่างระบบต้นแบบได้ถูกรายงาน พิจารณาเป็น
เกณฑ์ประสิทธิภาพจํานวนหน้า
I / O และจำนวนของการคำนวณระยะทาง
ผลลัพธ์แสดงให้เห็นว่า การยกเลิกการประกาศขยายโดเมนของความสัมพันธ์กันแน่นอน

นอกเหนือปริภูมิเวกเตอร์แบบดั้งเดิม
าด้วยดีในเป็นข้อมูล - สูงขนาด
, และเกล็ดดีในกรณีของการเติบโต
ไฟล์