2.2 Shortest Path Computing in Rela

2.2 Shortest Path Computing in Relation DBMSs
As discussed by Jun Gao, jiashuai Zhou, Jeffry Xu Yu and
Tengjiao Wang, who investigated to Shortest Path
Computing in Relation DBMSs, "they make substantial
extensions to further improve the scalability and
performance of the relational approach. They introduce a
weight aware edge table partitioning schema, and design a
restrictive BFS strategy over partitioned tables. The
strategy can improve both the scalability and performance
significantly without needing extra index construction and
space overhead.
Thiers paper study weighted (directed or undirected)
graphs. Let G = (V,E) be a graph, where V is a node set
and E is an edge set. Each node v V has a unique node
identifier. Each edge e E is represented by e = (u,v), u,v
V. W(e) is the weight for the edge e. The logical
relational schema for a graph is illustrated in Fig. 1. Let G
= (V, E) be a graph. TN table is to represent nodes V .
They can record nid for the node’s identifier and other
attributes in TN table. TE table is to store edges E. For an
edge (u,v) E, the identifiers of node u and v, as well as
the weight of the edge, are recorded by fid, tid and cost

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

2.2 การคำนวณเส้นทางที่สั้นที่สุดในความสัมพันธ์ DBMSs
ตามที่กล่าวโดยจุน Gao, jiashuai โจวเสี่ยวหยู Jeffry และ
Tengjiao
วังที่จะตรวจสอบเส้นทางที่สั้นที่สุดคอมพิวเตอร์ในความสัมพันธ์DBMSs "พวกเขาให้มากส่วนขยายเพื่อปรับปรุงขยายขีดความสามารถและประสิทธิภาพการทำงานของวิธีการเชิงสัมพันธ์พวกเขาแนะนำน้ำหนักตระหนักถึงขอบคีมาแบ่งตารางและการออกแบบกลยุทธ์ที่เข้มงวดมากกว่าBFS ตารางแบ่งพาร์ติชัน. โดยกลยุทธ์สามารถปรับปรุงทั้งขยายขีดความสามารถและประสิทธิภาพการทำงานอย่างมีนัยสำคัญโดยไม่จำเป็นต้องก่อสร้างดัชนีเพิ่มขึ้นและค่าใช้จ่ายในพื้นที่. ศึกษากระดาษ Thiers ถ่วงน้ำหนัก (กำกับหรือไม่มีทิศทาง) กราฟ ให้ g = (V, E) เป็นกราฟที่ V คือชุดโหนดและE เป็นชุดขอบ. โหนดวีวีแต่ละคนมีโหนดที่ไม่ซ้ำกันระบุe. E ขอบแต่ละคนเป็นตัวแทนทาง e = (ยูวี) ยูวีวีW (จ) มีน้ำหนักสำหรับ e ขอบ. ตรรกะสคีสัมพันธ์สำหรับกราฟจะแสดงในรูปที่1. ให้ G = (V, E) เป็นกราฟ. ตารางเทนเนสซีคือการแสดงโหนด V . พวกเขาสามารถบันทึกนิดสำหรับตัวระบุโหนดและอื่น ๆคุณลักษณะในตารางเทนเนสซี ตาราง TE คือการเก็บขอบอีสำหรับขอบ(ยูวี) E, ตัวบ่งชี้ของโหนด u และ v เช่นเดียวกับน้ำหนักของขอบที่มีการบันทึกไว้โดยfid, tid และค่าใช้จ่าย

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

2.2 เส้นทางที่สั้นที่สุดในการคำนวณความสัมพันธ์ DBMSs
ตามที่กล่าวไว้โดย จุน เกา jiashuai โจว , เจฟฟรีย์ Xu Yu และ
tengjiao หวัง ที่ได้เส้นทางที่สั้นที่สุด
คอมพิวเตอร์ DBMSs ความสัมพันธ์ " พวกเขาให้นามสกุลมาก

เพื่อปรับปรุงด้านประสิทธิภาพและแบบเชิงสัมพันธ์ พวกเขาแนะนำ
น้ำหนักทราบขอบโต๊ะพาร์ทิชันรูปแบบและการออกแบบ
การแข่งขันทางกลยุทธ์เหนือแบ่งตาราง
กลยุทธ์สามารถเพิ่มทั้งความยืดหยุ่นและประสิทธิภาพ
อย่างมีนัยสำคัญโดยไม่ต้องสร้างดัชนีและค่าใช้จ่ายพิเศษ

ศึกษาภัณฑ์กระดาษ พื้นที่ น้ำหนัก ( กำกับ หรือ undirected )
กราฟ ให้ G = ( V , E ) เป็นกราฟที่ 5 เป็นโหนดชุด
และ E คือขอบตั้ง แต่ละโหนด V V มีเฉพาะโหนด
ระบุ .ขอบ E E แทนด้วย E = ( u , v ) u , V
V . W ( E ) มีน้ำหนักขอบเช่นตรรกะ
สัมพันธ์ schema สําหรับกราฟจะแสดงในรูปที่ 1 ให้ g
= ( V , E ) จะเป็นกราฟ ตารางที่ 4 คือการเป็นตัวแทนของโหนด V .
พวกเขาสามารถบันทึกนิดสำหรับโหนดเรียกและคุณสมบัติอื่น ๆในโต๊ะด้วย
. ตารางทีเก็บขอบ E สำหรับ
ขอบ ( u , v ) E , ตัวระบุของโหนด u และ v เป็น
น้ำหนักของขอบที่ถูกบันทึกโดย FID , เวลาและค่าใช้จ่าย