The pace at which data is described

The pace at which data is described, queried and exchanged using the RDF specification has been ever increasing with the proliferation of Semantic Web. Minimizing SPARQL query response times has been an open issue for the plethora of RDF stores, yet SPARQL result caching techniques have not been extensively utilized. In this work we present a novel system that addresses graph-based, workload-adaptive indexing of large RDF graphs by caching SPARQL query results. At the heart of the system lies a SPARQL query canonical labelling algorithm that is used to uniquely index and reference SPARQL query graphs as well as their isomorphic forms. We integrate our canonical labelling algorithm with a dynamic programming planner in order to generate the optimal join execution plan, examining the utilization of both primitive triple indexes and cached query results. By monitoring cache requests, our system is able to identify and cache SPARQL queries that, even if not explicitly issued, greatly reduce the average response time of a workload. The proposed cache is modular in design, allowing integration with different RDF stores. Incorporating it to an open-source, distributed RDF engine that handles large scale RDF datasets, we prove that workload-adaptive caching can reduce average response times by up to two orders of magnitude and offer interactive response times for complex workloads and huge RDF datasets

Results (Thai) 1:

ก้าวที่ข้อมูลอธิบาย สอบถาม และแลกเปลี่ยนโดยใช้ RDF specification ได้เคยเพิ่มขึ้นกับการแพร่หลายของเว็บเชิงความหมาย ลดเวลาการตอบสนองแบบสอบถาม SPARQL มีปัญหาเปิดสำหรับมายร้าน RDF ยัง SPARQL ผลเทคนิคแคไม่มีการการใช้ประโยชน์อย่างกว้างขวาง ในงานนี้ เรานำเสนอระบบนวนิยายที่อยู่ ตามกราฟ การ ปรับปริมาณดัชนีของ RDF ใหญ่กราฟ โดยแค SPARQL ผลลัพธ์แบบสอบถาม หัวใจของระบบอยู่ SPARQL แบบสอบถามมาตรฐาน labelling อัลกอริทึมที่ใช้โดยเฉพาะดัชนี และการอ้างอิงกราฟ SPARQL แบบสอบถามเป็นแบบฟอร์มของ isomorphic เรารวมอัลกอริทึม labelling มาตรฐานของเรากับผู้วางแผนการเขียนโปรแกรมแบบไดนามิกเพื่อสร้างแผนปฏิบัติการรวมดีที่สุด ตรวจสอบการใช้ดัชนีทริดั้งเดิมและผลลัพธ์แบบสอบถามที่เก็บไว้ ระบบของเราจะไม่สามารถระบุ และแค SPARQL แบบสอบถามที่ แม้ว่าไม่ชัดเจนออก ลดเวลาตอบรับเฉลี่ยเป็นปริมาณมาก โดยการตรวจสอบคำขอแคช แคเสนอเป็น modular ในการออกแบบ ทำให้รวมกับร้านค้า different RDF เพจการเปิดแหล่ง กระจาย RDF เครื่องที่จัดการ datasets ขนาดใหญ่ RDF เราพิสูจน์ว่า แคปริมาณเหมาะสมสามารถลดเวลาตอบรับเฉลี่ยสองอันดับของขนาดและเวลาปริมาณงานซับซ้อนและใหญ่ RDF datasets ตอบโต้ offer

Results (Thai) 2:

ก้าวที่ข้อมูลจะถูกอธิบายสอบถามและแลกเปลี่ยนการใช้ไอออนระบุไว้ RDF ได้รับการที่เคยขึ้นกับการแพร่กระจายของเว็บความหมาย ลดเวลาการตอบสนองแบบสอบถาม SPARQL ได้รับการเปิดให้บริการสำหรับปัญหามากมายเหลือเฟือของร้านค้า RDF ยัง SPARQL เทคนิคแคชผลยังไม่ได้ถูกนำมาใช้อย่างกว้างขวาง ในงานนี้เรานำเสนอระบบใหม่ที่อยู่ในกราฟตามภาระงานการจัดทำดัชนีปรับตัวของกราฟ RDF ขนาดใหญ่โดยแคชผลแบบสอบถาม SPARQL ที่เป็นหัวใจของระบบอยู่แบบสอบถาม SPARQL ขั้นตอนวิธีการติดฉลากบัญญัติที่ใช้ดัชนีที่ไม่ซ้ำกันและการอ้างอิงกราฟแบบสอบถาม SPARQL เช่นเดียวกับรูปแบบของพวกเขา isomorphic เรารวมขั้นตอนวิธีการติดฉลากที่ยอมรับของเรามีการวางแผนการเขียนโปรแกรมแบบไดนามิกเพื่อที่จะสร้างที่ดีที่สุดเข้าร่วมแผนการดำเนินการตรวจสอบการใช้ประโยชน์จากดัชนีสามทั้งดั้งเดิมและผลการค้นหาที่เก็บไว้ โดยการตรวจสอบการร้องขอแคชระบบของเราสามารถที่จะระบุและแบบสอบถาม SPARQL แคชที่แม้ว่าจะไม่ได้ออกมาอย่างชัดเจนช่วยลดเวลาตอบสนองเฉ​​ลี่ยของภาระ แคชเสนอเป็น modular ในการออกแบบที่ช่วยให้การทำงานร่วมกับดิฉฉต่างกันร้านค้า RDF ผสมผสานไปกับโอเพนซอร์สกระจายเครื่องยนต์ RDF ที่จัดการชุดข้อมูล RDF ขนาดใหญ่เราพิสูจน์ให้เห็นว่าแคชภาระงานปรับตัวสามารถลดเวลาการตอบสนองโดยเฉลี่ยถึงสองคำสั่งของขนาดและ o FF เอ้อเวลาการตอบสนองแบบโต้ตอบสำหรับเวิร์กโหลดที่ซับซ้อนและชุดข้อมูล RDF ใหญ่

Results (Thai) 3:

จังหวะที่เป็นข้อมูลอธิบาย สอบถามและแลกเปลี่ยนการใช้ RDF กาจึงได้เพิ่มมากขึ้นกับการขยายตัวของระบบเว็บ ลดเวลาการตอบสนอง sparql แบบสอบถามมีปัญหาเปิดให้มากมายเหลือเฟือของข้อมูลร้านค้า แต่ผล sparql การนำเทคนิคการได้รับอย่างกว้างขวางใช้ ในงานนี้เรานำนวนิยายที่เน้นระบบกราฟตามการปรับภาระงานของกราฟ RDF ขนาดใหญ่ โดยใช้แบบสอบถาม sparql ผลลัพธ์ ที่เป็นหัวใจของระบบอยู่ sparql แบบสอบถามมาตรฐานการติดฉลากขั้นตอนวิธีที่ใช้ดัชนีอ้างอิงอื่นและ sparql query กราฟรวมทั้งรูปแบบของพวกเรา . เรารวมข้อมูลขั้นตอนวิธีการมาตรฐานของเรากับการวางแผนการเขียนโปรแกรมแบบไดนามิกเพื่อที่จะสร้างที่เหมาะสมเข้าร่วมปฏิบัติการวางแผนการตรวจสอบการใช้ดัชนีทั้งสามและตรวจสอบผลลัพธ์ของแบบสอบถามแคช โดยการตรวจสอบการร้องขอแคช ระบบของเราจะสามารถระบุและแคช sparql แบบสอบถามนั่น ถึงจะไม่ได้ออกอย่างชัดเจน ช่วยลดเวลาเฉลี่ยในการตอบสนองปริมาณงานของ เสนอแคชเป็น modular ออกแบบให้ผสมผสานกับ ดิ ff erent RDF ห้างสรรพสินค้า จะเป็นเปิดแหล่งที่มา ,การกระจายข้อมูลเครื่องยนต์ที่จัดการขยะขนาดใหญ่ข้อมูล เราพิสูจน์ได้ว่าภาระงานปรับแคชสามารถลดเวลาการตอบสนองโดยเฉลี่ยถึงคำสั่งของขนาดและ O ffเอ้อโต้ตอบเวลาตอบสนองสำหรับงานที่ซับซ้อนและข้อมูล RDF ขนาดใหญ่สอง