QUERY OPTIMIZATIONIn parallel datab

QUERY OPTIMIZATION
In parallel database systems, query processing and optimization techniques have to
address difficulties arising from the fragmentation and distribution of data. To deal with
fragmentation, data localizationtechniques are usedwhere analgebraic query, which is specified
on global relations, is transformed into one that operates on fragments rather than global
relations. In the process, opportunities for parallel execution are identified and unnecessary
work is eliminated. Localization requires the optimization of global operations, which is
undertaken as part of global query optimization, This in turn involves permuting the order of
operations in a query, determining the execution sites for various distributed operations and
identifying the best distributed execution algorithm for distributed operations [6] .
Query execution techniques can be classified into two forms of parallelisms:
i) Intra-operator parallelism - One operation is parallelized over several processors. This can
be achieved by partitioning the data among the processors. Each processors then carries out
the query on its own data set and the results are then combined for the eventual result.
ii) Inter-operator parallelism - Here, several processes are executes simultaneously, each
processor carrying out a process. There are two forms of inter-operator parallelisms :
independent and pipelined [7] [8] .
Various implementations exist for achieving intra-operator parallelism. An approach
known as de-clustering can be used to partition the query into fragments which can then be
allocated to the processors. This approach is most useful when optimizing complex queries.
Various sections of the queries can be broken and each part can be allocated to a separate
processor. The allocation ofthe various query subparts can also be done such thatthose sharing
the same data set can be allocated to adjacent or nearby processors. This helpsin reducing the
costs associated with moving the query results from one stage to another [9].

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

ถามในระบบฐานข้อมูลแบบขนาน แบบสอบถามเทคนิคการประมวลผลและเพิ่มประสิทธิภาพได้ความยากลำบากที่อยู่ที่เกิดจากการกระจายตัวและการกระจายของข้อมูล การจัดการกับการกระจายตัวของ ข้อมูล localizationtechniques มีราคา usedwhere analgebraic แบบสอบถาม ที่ระบุความสัมพันธ์ทั่วโลก เป็นแปรรูปในที่ทำงานในการกระจายตัว มากกว่าโลกความสัมพันธ์ ในกระบวนการ โอกาสในการดำเนินการคู่ขนานที่ระบุ และไม่จำเป็นงานตัด การเพิ่มประสิทธิภาพของการดำเนินการทั่วโลก ซึ่งจะต้องแปลดำเนินการเป็นส่วนหนึ่งของแบบสอบถามส่วนกลาง นี้จะเกี่ยวข้องกับ permuting ลำดับการดำเนินงานในแบบสอบถาม กำหนดอเมริกาดำเนินการต่าง ๆ แจกจ่ายการดำเนินงาน และระบุขั้นตอนวิธีการดำเนินการกระจายสุดสำหรับการดำเนินงานแบบกระจาย [6]เทคนิคการดำเนินการแบบสอบถามอาจแบ่งได้เป็นสองรูปแบบ parallelisms:i) parallelism ภายในดำเนินการการดำเนินงานหนึ่งคือ parallelized ผ่านตัวประมวลผลหลาย นี้สามารถสามารถทำได้ โดยการแบ่งพาร์ทิชันข้อมูลระหว่างการประมวลผล แต่ละตัวประมวลผลแล้วดำเนินแล้วจะมีรวมแบบสอบถามชุดข้อมูลของตนเองและผลลัพธ์สำหรับผลสุดii) ระหว่างดำเนินการ parallelism - ที่นี่ กระบวนการต่าง ๆ ที่จะดำเนินการพร้อมกัน แต่ละตัวประมวลผลในการดำเนินกระบวนการ มีสองรูปแบบดำเนินการระหว่าง parallelisms:อิสระ และ pipelined [7] [8]ใช้งานต่าง ๆ ที่มีอยู่สำหรับบรรลุ parallelism ตัวอินทรา วิธีการสามารถใช้เป็น de-คลัสเตอร์สามารถแบ่งแบบสอบถามเป็นชิ้น ๆ ซึ่งจากนั้นสามารถปันส่วนไปยังตัวประมวลผลที่ วิธีการนี้มีประโยชน์มากเมื่อปรับแบบสอบถามที่ซับซ้อนสามารถแบ่งส่วนต่าง ๆ ของแบบสอบถาม และสามารถปันส่วนแต่ละส่วนจะแยกต่างหากประมวลผล การปันส่วนของ subparts แบบสอบถามต่าง ๆ สามารถทำร่วมกันเช่น thatthoseชุดข้อมูลเดียวกันสามารถปันส่วน ให้ติดกัน หรือใกล้เคียง กับตัวประมวลผล Helpsin นี้ลดการต้นทุนที่เกี่ยวข้องกับการย้ายผลลัพธ์แบบสอบถามจากขั้นหนึ่งไปอีก [9]

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

เพิ่มประสิทธิภาพการค้นหาในระบบฐานข้อมูลแบบขนานประมวลผลแบบสอบถามและเทคนิคการเพิ่มประสิทธิภาพจะต้องอยู่กับความยากลำบากที่เกิดขึ้นจากการกระจายตัวและการกระจายของข้อมูล เพื่อจัดการกับการกระจายตัว localizationtechniques ข้อมูล usedwhere analgebraic แบบสอบถามซึ่งมีการระบุเกี่ยวกับความสัมพันธ์ทั่วโลกจะกลายเป็นหนึ่งในที่ทำงานบนชิ้นส่วนทั่วโลกมากกว่าความสัมพันธ์ ในการที่โอกาสสำหรับการดำเนินการคู่ขนานจะมีการระบุและไม่จำเป็นในการทำงานจะถูกกำจัดออก รองรับหลายภาษาต้องมีการเพิ่มประสิทธิภาพของการดำเนินงานทั่วโลกซึ่งเป็นดำเนินการเป็นส่วนหนึ่งของการเพิ่มประสิทธิภาพแบบสอบถามทั่วโลกนี้ในการเปิดที่เกี่ยวข้องกับการ permuting คำสั่งของการดำเนินงานในแบบสอบถามการกำหนดสถานที่ดำเนินการสำหรับการดำเนินงานกระจายต่างๆและการระบุขั้นตอนวิธีการดำเนินการกระจายที่ดีที่สุดสำหรับการดำเนินงานกระจาย[ . 6] Query เทคนิคการดำเนินการสามารถแบ่งได้เป็นสองรูปแบบของ parallelisms: i) ความเท่าเทียมภายในประกอบการ - การดำเนินงานหนึ่งคือ parallelized มากกว่าโปรเซสเซอร์หลาย นี้สามารถทำได้โดยการแบ่งข้อมูลระหว่างโปรเซสเซอร์ โปรเซสเซอร์แต่ละคนแล้วดำเนินการแบบสอบถามในชุดข้อมูลของตัวเองและผลที่จะรวมกันแล้วสำหรับผลในที่สุด. ii) ความเท่าเทียมระหว่างผู้ประกอบการ - ที่นี่กระบวนการหลายรันพร้อมกันแต่ละหน่วยประมวลผลการดำเนินการตามกระบวนการ มีสองรูปแบบของ parallelisms ระหว่างผู้ประกอบการคืออิสระและpipelined [7] [8]. การใช้งานต่าง ๆ ที่มีอยู่สำหรับการบรรลุความเท่าเทียมระหว่างผู้ประกอบการ วิธีการที่รู้จักกันเป็นกลุ่มก้อนde-สามารถใช้ในการแบ่งพาร์ติชันแบบสอบถามเป็นเศษซึ่งจากนั้นจะสามารถจัดสรรให้กับการประมวลผล วิธีการนี้จะเป็นประโยชน์มากที่สุดเมื่อการเพิ่มประสิทธิภาพการค้นหาซับซ้อน. ส่วนต่าง ๆ ของคำสั่งที่สามารถหักและแต่ละส่วนสามารถจัดสรรให้แยกการประมวลผล การจัดสรร ofthe subparts แบบสอบถามต่างๆยังสามารถทำได้เช่นการแบ่งปัน thatthose ชุดข้อมูลเดียวกันสามารถจัดสรรให้หน่วยประมวลผลที่อยู่ติดกันหรือใกล้เคียง helpsin นี้การลดค่าใช้จ่ายที่เกี่ยวข้องกับการเคลื่อนย้ายผลการค้นหาจากที่หนึ่งไปยังอีกขั้นตอน[9]

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

ค้นหาการเพิ่มประสิทธิภาพ
ในระบบฐานข้อมูลแบบขนาน การค้นหาเทคนิคการเพิ่มประสิทธิภาพในการประมวลผล และมีปัญหา

ที่อยู่ที่เกิดจากการประมวลผลและการกระจายของข้อมูล เพื่อจัดการกับการ localizationtechniques
, ข้อมูล usedwhere analgebraic แบบสอบถามที่ระบุ
บนโลกสัมพันธ์ กลายเป็นหนึ่งในชิ้นส่วนที่รองรับมากกว่าโลก
ความสัมพันธ์ในกระบวนการ โอกาสสำหรับการระบุและทำงานขนานไม่จำเป็น
ถูกตัดออก การเพิ่มประสิทธิภาพของการใช้โลกซึ่งเป็นส่วนหนึ่งของการเพิ่มประสิทธิภาพแบบสอบถาม
ดังทั่วโลก นี้จะเกี่ยวข้องกับ permuting สั่ง
ปฏิบัติการในแบบสอบถาม กำหนดตามเว็บไซต์ต่าง ๆและดำเนินการ
กระจายการระบุที่ดีที่สุดกระจายขั้นตอนวิธีสำหรับการดำเนินงานการกระจาย [ 6 ] .
เทคนิคการดำเนินการแบบสอบถามสามารถแบ่งออกเป็นสองรูปแบบของ parallelisms :
) ผู้ประกอบการขนานหนึ่งภายในการ parallelized กว่าหลายโปรเซสเซอร์ นี้สามารถทำได้โดยการแบ่ง
ข้อมูลระหว่างโปรเซสเซอร์ แต่ละตัวก็ดำเนิน
แบบสอบถามด้วยตัวเองชุดข้อมูลและผลลัพธ์จะรวมกันเพื่อผลในที่สุด .
2 ) ระหว่างผู้ประกอบการขนานตรงนี้ กระบวนการหลายเป็นรันพร้อมกันแต่ละ
โปรเซสเซอร์ดำเนินการเป็นขั้นตอน มีอยู่สองรูปแบบของอินเตอร์ ผู้ประกอบการ parallelisms :
อิสระและ pipelined [ 7 ] [ 8 ] .
การใช้งานต่าง ๆ ที่มีอยู่เพื่อให้บรรลุภายในผู้ประกอบการขนาน . แนวทาง
ที่รู้จักกันเป็น เดอ คลัสเตอร์สามารถใช้พาร์ทิชันแบบสอบถามเป็นชิ้นส่วนที่สามารถ
จัดสรรให้ ) วิธีนี้มีประโยชน์มากที่สุดเมื่อการเพิ่มประสิทธิภาพแบบสอบถามที่ซับซ้อน .
ส่วนต่างๆของแบบสอบถามสามารถหักและแต่ละส่วนสามารถจัดสรรให้กับหน่วยประมวลผลแยกต่างหาก

การจัดสรรการใช้ ofthe ต่างๆยังสามารถทำเช่นว่าขอบเขตของสีพื้นฐานการแบ่งปัน