Self-Organizable Indexing. We expec

Self-Organizable Indexing. We expect that indexing will be critical
for the optimized evaluation of declarative queries. However,
selecting the appropriate indices is a difficult optimization task that
must balance the benefit of indexing against the overhead in storage
and computation (indices have to be kept up-to-date with respect to
modifications in the indexed file). To avoid delegating this problem
to applications, we extend Damasc with a service that continuously
monitors the querying patterns of applications and automatically
installs indices to speed up query processing. The set of constructed
indices may thus evolve over time to match the queries issued by
applications. We term this paradigm self-organizable indexing.
Clearly, we expect indices to be created based on the access patterns
of recently evaluated queries. This points to the idea of hy-brid, partial indexing, where different parts of the same file may
be indexed using different structures. Let us consider a bibliography
file as an example. The file system may choose to build an
inverted-list index on the keywords appearing in title entries of publications,
and a path index [22] that records the paths found in the
semi-structured representation of the file. The two indices may be
combined in the same query plan or used in isolation—this decision
depends on the query and is left again to the Query Executor.
Overall, Damasc’s indexing paradigm is significantly different than
existing approaches in file systems [2, 15, 37, 19], which typically
index all information in a file using a single type of physical structure.
At the same time, it introduces an additional challenge in the
problem of online index selection, requiring the development of
novel solutions.
Indices bring important benefits to query processing but they also
incur overhead when files are updated. The self-organizable indexing
module will take such overheads into account when the indices
are created. A different approach is to apply updates to indices
only if the system load permits it. This implies that certain parts
of the index may become out-of-date temporarily and thus unavailable
for query processing. This can also be viewed as a case of
partial indexing, except that partialness refers now to the validity
of information in the index.

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

ดัชนี Organizable ตนเอง เราคาดว่า ดัชนีจะสำคัญประเมินผลการเพิ่มประสิทธิภาพการ declarative อย่างไรก็ตามเลือกดัชนีที่เหมาะสมเป็นการปรับความยากของงานที่ต้องสมดุลประโยชน์ของดัชนีกับค่าใช้จ่ายในการเก็บและคำนวณ (ดัชนีต้องถูกเสมอกับ respect เพื่อปรับเปลี่ยนแฟ้มดัชนี) เพื่อหลีกเลี่ยงปัญหานี้มอบหมายโปรแกรมประยุกต์ ตึก Damasc กับบริการที่ต่อเนื่องตรวจสอบรูปแบบการสอบถามโปรแกรมประยุกต์ และโดยอัตโนมัติติดตั้งดัชนีจะเร่งความเร็วการประมวลผลแบบสอบถาม สร้างชุดของจึงมีพัฒนาดัชนีอาจช่วงเวลาให้ตรงกับแบบสอบถามออกใช้งาน เราระยะนี้กระบวนทัศน์ด้วยตนเอง organizable การทำดัชนีชัดเจน เราคาดว่าดัชนีจะสร้างตามรูปแบบการเข้าถึงแบบสอบถามเมื่อเร็ว ๆ นี้ค่า จุดนี้ความคิดของฮี-brid บางส่วนทำดัชนี ที่ต่าง ๆ เหมือนไฟล์พฤษภาคมจัดทำดัชนีโดยใช้โครงสร้างที่แตกต่างกัน ให้เราพิจารณาบรรณานุกรมสำหรับแฟ้มตามตัวอย่าง ระบบแฟ้มอาจเลือกที่จะสร้างความดัชนีรายการกลับกับคำสำคัญที่ปรากฏในชื่อเรื่องของสื่อสิ่งพิมพ์และพบดัชนีเส้นทาง [22] ที่บันทึกเส้นทางในการแสดงกึ่งมีโครงสร้างของแฟ้ม ดัชนีสองอาจรวมแผนการสอบถามเดียวกัน หรือใช้แยกกันเช่นตัดสินใจนี้ขึ้นอยู่กับแบบสอบถาม และที่เหลืออีกจะดำเนินการสอบถามโดยรวม กระบวนทัศน์การทำดัชนีของ Damasc มีมากแนวทางที่มีอยู่ในแฟ้มระบบ [2, 15, 37, 19], ซึ่งโดยทั่วไปดัชนีข้อมูลทั้งหมดในแฟ้มโดยใช้โครงสร้างเดี่ยวในเวลาเดียวกัน จะแนะนำมีความท้าทายเพิ่มเติมในการปัญหาของการเลือกดัชนีออนไลน์ ต้องการพัฒนาโซลูชั่นนวนิยายผลการสอบถามการประมวลผลแต่พวกเขายังนำดัชนีใช้ค่าใช้จ่ายในเมื่อมีการปรับปรุงแฟ้ม ดัชนี organizable ตนเองโมดูลจะใช้วัสดุดังกล่าวเข้าบัญชีเมื่อดัชนีถูกสร้างขึ้น วิธีที่แตกต่างกันจะใช้การปรับปรุงดัชนีถ้าโหลดระบบอนุญาตเท่านั้น หมายความว่าบางส่วนของดัชนีอาจล้าสมัยพร้อมใช้งานชั่วคราว และดังนั้นสำหรับการประมวลผลแบบสอบถาม นี้ยังสามารถดูเป็นกรณีบางส่วนทำดัชนี partialness ถึงตอนนี้ความว่าข้อมูลในดัชนี

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

ดัชนี Organizable ตนเอง เราคาดว่าการจัดทำดัชนีที่จะมีความสำคัญสำหรับการประเมินผลที่ดีที่สุดของการค้นหาที่เปิดเผย
อย่างไรก็ตามการเลือกดัชนีที่เหมาะสมเป็นงานที่เพิ่มประสิทธิภาพยากที่จะต้องสมดุลประโยชน์ของการจัดทำดัชนีกับค่าใช้จ่ายในการจัดเก็บและการคำนวณ(ดัชนีจะต้องเก็บไว้ขึ้นไปวันที่เกี่ยวกับการปรับเปลี่ยนในแฟ้มจัดทำดัชนี) เพื่อหลีกเลี่ยงปัญหานี้มอบหมายเพื่อการใช้งานเราขยาย Damasc กับการบริการที่ต่อเนื่องการตรวจสอบรูปแบบการสอบถามของการใช้งานโดยอัตโนมัติและติดตั้งดัชนีเพื่อเพิ่มความเร็วในการประมวลผลแบบสอบถาม ชุดของการสร้างดัชนีจึงอาจพัฒนาขึ้นมาเพื่อให้ตรงกับคำสั่งที่ออกโดยการใช้งาน เราระยะกระบวนทัศน์การจัดทำดัชนีตนเอง organizable นี้. เห็นได้ชัดว่าเราคาดว่าดัชนีจะถูกสร้างขึ้นบนพื้นฐานรูปแบบการเข้าถึงของแบบสอบถามประเมินเมื่อเร็ว ๆ นี้ นี้ชี้ไปที่ความคิดของ HY-Brid การจัดทำดัชนีบางส่วนที่ส่วนต่าง ๆ ของไฟล์เดียวกันอาจจะจัดทำดัชนีการใช้โครงสร้างที่แตกต่าง ขอให้เราพิจารณาบรรณานุกรมไฟล์เป็นตัวอย่าง ระบบไฟล์อาจเลือกที่จะสร้างดัชนีคว่ำรายการคำหลักที่ปรากฏในรายการชื่อของสิ่งพิมพ์และดัชนีเส้นทาง[22] ที่บันทึกเส้นทางที่พบในการแสดงกึ่งโครงสร้างของไฟล์ ทั้งสองดัชนีอาจจะรวมกันในแผนแบบสอบถามเดียวกันหรือนำมาใช้ในการแยกนี้การตัดสินใจขึ้นอยู่กับการค้นหาและที่เหลืออีกครั้งเพื่อแบบสอบถามปฏิบัติการ. โดยรวม, กระบวนทัศน์การจัดทำดัชนี Damasc อย่างมีนัยสำคัญที่แตกต่างจากวิธีการที่มีอยู่ในระบบไฟล์[2, 15, 37, 19] ซึ่งโดยปกติดัชนีข้อมูลทั้งหมดในไฟล์โดยใช้ชนิดเดียวของโครงสร้างทางกายภาพ. ในขณะเดียวกันก็นำเสนอความท้าทายเพิ่มเติมในปัญหาของการเลือกดัชนีออนไลน์ต้องมีการพัฒนาโซลูชั่นนวนิยาย. ดัชนีก่อให้เกิดประโยชน์ที่สำคัญ เพื่อสอบถามการประมวลผล แต่พวกเขายังต้องเสียค่าใช้จ่ายเมื่อมีการปรับปรุงไฟล์ ดัชนีตนเอง organizable โมดูลจะใช้ค่าใช้จ่ายดังกล่าวเข้าบัญชีเมื่อดัชนีจะถูกสร้างขึ้น วิธีการที่แตกต่างกันคือการใช้การปรับปรุงดัชนีเฉพาะในกรณีที่โหลดระบบอนุญาต นี่ก็หมายความว่าบางส่วนของดัชนีอาจจะกลายเป็นออกจากวันที่ชั่วคราวและทำให้พร้อมใช้งานสำหรับการประมวลผลแบบสอบถาม นอกจากนี้ยังสามารถถูกมองว่าเป็นกรณีที่มีการจัดทำดัชนีบางส่วนยกเว้น partialness ที่หมายถึงในขณะนี้เพื่อความถูกต้องของข้อมูลที่อยู่ในดัชนี

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

ดัชนี organizable ตนเอง เราคาดว่าดัชนีจะวิกฤต
สำหรับปรับประเมินผลการประกาศสอบถาม อย่างไรก็ตาม ดัชนีที่เหมาะสมคือ
เลือกงานที่เหมาะสมยากที่
ต้องสมดุลผลประโยชน์ของดัชนีเทียบกับค่าใช้จ่ายในการจัดเก็บ
และการคำนวณ ( ดัชนีต้องเก็บไว้ที่ทันสมัย ด้วยความเคารพ

แก้ไขในแฟ้มดัชนี )เพื่อหลีกเลี่ยงปัญหานี้เพื่อการใช้งานแบบ
เราขยาย damasc ด้วยบริการอย่างต่อเนื่อง
ตรวจสอบสอบถามรูปแบบของการใช้งานและติดตั้งโดยอัตโนมัติเพื่อเพิ่มความเร็วในการประมวลผล
ดัชนีแบบสอบถาม ชุดสร้าง
ดัชนีอาจทำให้วิวัฒนาการในช่วงเวลาเพื่อให้ตรงกับข้อมูลที่ออกโดย
โปรแกรม เราเทอมนี้ organizable กระบวนทัศน์ตนเองดัชนี .
อย่างชัดเจนเราคาดว่าดัชนีจะถูกสร้างขึ้นบนพื้นฐานของรูปแบบการเข้าถึง
เพิ่งประเมินแบบสอบถาม จุดนี้กับความคิดของไฮบริด ดัชนีบางส่วนที่ส่วนต่างๆของไฟล์เดียวกันอาจ
เป็นดัชนีการใช้โครงสร้างที่แตกต่างกัน ขอให้เราพิจารณาไฟล์บรรณานุกรม
เป็นตัวอย่าง ระบบแฟ้มอาจเลือกที่จะสร้างรายการดัชนี
กลับหัวเกี่ยวกับคำหลักที่ปรากฏในชื่อรายการสิ่งพิมพ์
และดัชนีเส้นทาง [ 22 ] ที่บันทึกเส้นทางที่พบใน
ระหว่างการเป็นตัวแทนของไฟล์ สองดัชนีอาจ
รวมในแผนแบบสอบถามเดียวกันหรือใช้ในการแยกใจ
ขึ้นอยู่กับแบบสอบถามและซ้ายอีกครั้งเพื่อสอบถามผู้ปฏิบัติการ .
โดยรวมของการ damasc กระบวนทัศน์แตกต่างกว่า
ที่มีอยู่แนวทางในระบบแฟ้ม [ 2 , 15 , 37 , 19 ] ซึ่งโดยปกติ
ดัชนีข้อมูลทั้งหมดในแฟ้มที่ใช้เป็นชนิดเดียวของโครงสร้างทางกายภาพ .
ในเวลาเดียวกัน มันเกี่ยวกับความท้าทายเพิ่มเติมใน
ปัญหาดัชนีการคัดเลือกออนไลน์ โดยการพัฒนาโซลูชั่นใหม่
.
ดัชนีนำประโยชน์ที่สำคัญเพื่อสอบถาม แต่ก็ยังต้องเสียค่าใช้จ่ายในการประมวลผล
เมื่อไฟล์จะถูกอัพเดตแล้ว ด้วยการ organizable
โมดูลนี้จะใช้เช่นค่าโสหุ้ยในบัญชีเมื่อดัชนี
ถูกสร้างขึ้น วิธีการที่แตกต่างกันเพื่อใช้ปรับปรุงดัชนี
ถ้าโหลดระบบอนุญาต นอกจากนี้บางชิ้นส่วน
ของดัชนีอาจกลายเป็นล้าสมัยและดังนั้นจึงไม่สามารถใช้งานชั่วคราว
สำหรับการประมวลผลแบบสอบถาม นี้ยังสามารถดูเป็นกรณีศึกษา
ดัชนีบางส่วน ยกเว้นว่า partialness หมายถึงตอนนี้เพื่อความถูกต้อง