The join condition is an inequality

The join condition is an inequality predicate which is cannot be evaluated by traditional key partitioning as in equi-joins. This is typically a condition that can be handled by Theta-Join efficiently.

The configurations files from before can be used the same way but need a small addition. An estimated cardinality must be specified for each table that is joined using Theta-Join in the query plan. If the query plan contains a Theta-Join from previously Theta-Joined tables, their estimated cardinality must be specified as well. This cardinality is used to generate the mapping described in [1] and achieve a good load balancing (details provided in the next section). Nevertheless, wrong values do not have significant impact on performance. If no estimate is available, it is better to underestimate the cardinality of a relation.

Cardinality are specified with the following format :

TABLENAME_CARD
In our example, we have to specify the estimated cardinality for LINEITEM and ORDERS :

ORDERS_CARD 10000
LINEITEM_CARD 10000
If we wanted to use the result of this join in a second Theta-Join, we would specify the cardinality the following way :

LINEITEM_ORDERS_CARD 100
We now present the corresponding Java query plan using ThetaJoinComponent :

ProjectOperator projectionLineitem = new ProjectOperator(new int[] { 0, 5 });
DataSourceComponent relationLineitem = new DataSourceComponent(
"LINEITEM",
dataPath + "lineitem" + extension,
_queryPlan)
.addOperator(projectionLineitem);

ProjectOperator projectionOrders = new ProjectOperator(new int[] { 0, 3 });
DataSourceComponent relationOrders = new DataSourceComponent(
"ORDERS",
dataPath + "orders" + extension,
_queryPlan).addOperator(projectionOrders);

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

เงื่อนไขการรวมเป็นเพรดิเคตการความไม่เท่าเทียมกันซึ่งไม่สามารถประเมิน โดยพาร์ทิชันหลักดั้งเดิมในตัวเชื่อม equi โดยทั่วไปนี้เป็นเงื่อนไขที่สามารถจัดการได้ โดยรวมทีตาได้อย่างมีประสิทธิภาพแฟ้มการตั้งค่าคอนฟิกจากก่อนสามารถใช้วิธีการเดียวกัน แต่ต้องเพิ่มขนาดเล็ก ต้องระบุจำนวนนับการประเมินสำหรับแต่ละตารางที่เข้าร่วมใช้ทีตารวมในแผนการสอบถาม ถ้าแผนการสอบถามประกอบด้วยทีตารวมจากตารางก่อนหน้านี้ทีตาร่วม ภาวะเชิงการนับของประเมินต้องระบุเช่น ภาวะเชิงการนับนี้จะใช้เพื่อสร้างการแม็ปที่อธิบายไว้ใน [1] และประสบความสำเร็จดีโหลดดุล (รายละเอียดในส่วนถัดไป) อย่างไรก็ตาม ค่าผิดปกติได้ผลกระทบสำคัญต่อประสิทธิภาพ ถ้าประเมินไม่มี ได้ดีประมาทจำนวนนับของความสัมพันธ์จำนวนนับที่ระบุ ด้วยรูปแบบต่อไปนี้: TABLENAME_CARD ในตัวอย่างของเรา เราต้องระบุจำนวนนับโดยประมาณสำหรับ LINEITEM และใบสั่ง: ORDERS_CARD 10000 LINEITEM_CARD 10000ถ้าเราต้องการใช้ผลรวมนี้รวมทีตาสอง เราจะต้องระบุจำนวนนับวิธีต่อไปนี้: LINEITEM_ORDERS_CARD 100เราพร้อมนำเสนอแผนที่สอดคล้องกันของแบบสอบถาม Java โดยใช้ ThetaJoinComponent: ProjectOperator projectionLineitem = ProjectOperator ใหม่ (ใหม่ int [] {0, 5 }); DataSourceComponent relationLineitem =(DataSourceComponent ใหม่ "LINEITEM" dataPath + นาม สกุล "lineitem" _queryPlan) .addOperator(projectionLineitem) ProjectOperator projectionOrders = ProjectOperator ใหม่ (ใหม่ int [] {0, 3 }); DataSourceComponent relationOrders =(DataSourceComponent ใหม่ "สั่ง" dataPath + นาม สกุล "ใบสั่ง" _queryPlan).addOperator(projectionOrders)

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

เข้าร่วมสภาพเป็นคำกริยาความไม่เท่าเทียมกันที่ไม่สามารถได้รับการประเมินโดยการแบ่งพาร์ทิชันที่สำคัญแบบดั้งเดิมเช่นใน equi-ร่วม นี้โดยทั่วไปจะมีเงื่อนไขที่สามารถจัดการโดยทีเข้าร่วมได้อย่างมีประสิทธิภาพ. ไฟล์การกำหนดค่าจากก่อนที่จะสามารถนำมาใช้ในลักษณะเดียวกัน แต่ต้องมีขนาดเล็กนอกจากนี้ ประมาณ cardinality ต้องระบุสำหรับแต่ละตารางที่เข้าร่วมโดยใช้ทีเข้าร่วมในการวางแผนการค้นหา หากแผนแบบสอบถามมีทีเข้าร่วมจากตารางก่อนหน้านี้ทีเข้าร่วม, cardinality โดยประมาณจะต้องระบุเช่นกัน cardinality นี้จะใช้ในการสร้างการทำแผนที่ที่อธิบายไว้ใน [1] และบรรลุสมดุลภาระที่ดี (รายละเอียดที่ระบุไว้ในหัวข้อถัดไป) แต่ค่าที่ไม่ถูกต้องไม่ได้มีผลกระทบต่อผลการดำเนินงาน หากไม่มีการประมาณการใช้ได้มันจะดีกว่าที่จะประมาทภาวะเชิงการนับของความสัมพันธ์. Cardinality ที่ระบุไว้กับรูปแบบต่อไปนี้: TABLENAME_CARD






ในตัวอย่างของเราเราจะต้องระบุ cardinality ประมาณ lineitem และคำสั่งซื้อ: ORDERS_CARD 10000 LINEITEM_CARD 10000 ถ้าเราต้องการที่จะใช้ผลจากการนี้เข้าร่วมในการเป็นครั้งที่สองทีเข้าร่วมกับเราจะระบุ cardinality วิธีที่ต่อไปนี้: LINEITEM_ORDERS_CARD 100 ตอนนี้เรา นำเสนอแผนแบบสอบถาม Java ที่สอดคล้องกันโดยใช้ ThetaJoinComponent: ProjectOperator projectionLineitem = ProjectOperator ใหม่ (new int [] {0, 5}); DataSourceComponent relationLineitem = DataSourceComponent ใหม่ ("lineitem" DataPath + "lineitem" + ขยาย_queryPlan) .addOperator (projectionLineitem ); ProjectOperator projectionOrders = ProjectOperator ใหม่ (new int [] {0, 3}); DataSourceComponent relationOrders = DataSourceComponent ใหม่ ("คำสั่งซื้อ" DataPath + "คำสั่ง" + ขยาย_queryPlan) .addOperator (projectionOrders);

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

รวมภาพเป็นอสมการภาคแสดงซึ่งจะถูกประเมินโดยแบบดั้งเดิมในการเป็นคีย์เท่ากันร่วม . นี้โดยปกติจะเป็นเงื่อนไขที่สามารถจัดการโดย theta ร่วมอย่างมีประสิทธิภาพ

การตั้งค่าไฟล์จากก่อนที่จะสามารถใช้วิธีเดียวกัน แต่ต้องเพิ่มขนาดเล็กประมาณภาวะเชิงการนับต้องระบุไว้สำหรับแต่ละตารางที่เข้าร่วมใช้ theta ร่วมแผนแบบสอบถาม ถ้าแผนแบบสอบถามประกอบด้วย Theta Theta เข้าร่วมเข้าร่วมจากก่อนหน้านี้ตารางของพวกเขาประมาณภาวะเชิงการนับต้องระบุไว้เป็นอย่างดี คาร์ดินาลลิตี้จะใช้ในการสร้างแผนที่ที่อธิบายไว้ใน [ 1 ] และบรรลุผลที่ดีสมดุลภาระ ( รายละเอียดที่ระบุไว้ในส่วนถัดไป ) อย่างไรก็ตามค่าผิดปกติไม่มีผลกระทบอย่างมีนัยสำคัญต่อประสิทธิภาพ ถ้าไม่มีการประมาณการสามารถใช้ได้ มันจะเป็นการดีกว่าที่จะประมาทภาวะเชิงการนับของความสัมพันธ์

ภาวะเชิงการนับที่ระบุไว้กับรูปแบบต่อไปนี้ : < >


tablename_card ภาวะเชิงการนับในตัวอย่างของเรา เราต้องระบุประมาณภาวะเชิงการนับสำหรับการสั่งซื้อและ lineitem :



lineitem_card orders_card 10000 ,ถ้าเราต้องการจะใช้ผลของการรวมนี้ในวินาทีทีเข้าร่วม เราก็ระบุภาวะเชิงการนับวิธีดังต่อไปนี้ : lineitem_orders_card 100


ตอนนี้เราอยู่ที่ Java แบบสอบถามแผนใช้ thetajoincomponent :

projectoperator projectionlineitem = ใหม่ ( ใหม่ projectoperator [ Sample ] { 0 , 1 } ) ;
datasourcecomponent relationlineitem = ใหม่ datasourcecomponent (

" lineitem "datapath " lineitem " ส่วนขยาย _queryplan )

addoperator ( projectionlineitem ) ;

projectoperator projectionorders = ใหม่ ( ใหม่ projectoperator [ Sample ] { 0 , 1 } ) ;
datasourcecomponent relationorders ใหม่ = datasourcecomponent (
" คำสั่ง "
datapath " คำสั่ง " นามสกุล ,
_queryplan ) addoperator (
projectionorders )