Supporting time-constrained SQL que

Supporting time-constrained SQL queries in oracle

The growing nature of databases, and the flexibility inherent in the SQL query language that allows arbitrarily complex formulations, can result in queries that take inordinate amount of time to complete. To mitigate this problem, strategies that are optimized to return the 'first-few rows' or 'top-k rows' (in case of sorted results) are usually employed. However, both these strategies can lead to unpredictable query processing times. Thus, in this paper we propose supporting time-constrained SQL queries. Specifically, a user issues a SQL query as before but additionally provides nature of constraint (soft or hard), an upper bound for query processing time, and acceptable nature of results (partial or approximate). The DBMS takes the criteria (constraint type, time limit, quality of result) into account in generating the query execution plan, which is expected (guaranteed) to complete in the allocated time for soft (hard) time constraint. If partial results are acceptable then the technique of reducing result set cardinality (i.e. returning first few or top-k rows) is used, whereas if approximate results are acceptable then sampling is used, to compute query results within the specified time limit. For the latter case, we argue that trading off quality of results for predictable response time is quite useful. However, for this case, we provide additional aggregate functions to estimate the aggregate values and to compute the associated confidence interval. This paper presents the notion of time-constrained SQL queries, discusses the challenges in supporting such a construct, describes a framework for supporting such queries, and outlines its implementation in Oracle Database by exploiting Oracle's cost-based optimizer and extensibility capabilities.

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

สนับสนุนจำกัดเวลาการสอบถาม SQL ใน oracleThe growing nature of databases, and the flexibility inherent in the SQL query language that allows arbitrarily complex formulations, can result in queries that take inordinate amount of time to complete. To mitigate this problem, strategies that are optimized to return the 'first-few rows' or 'top-k rows' (in case of sorted results) are usually employed. However, both these strategies can lead to unpredictable query processing times. Thus, in this paper we propose supporting time-constrained SQL queries. Specifically, a user issues a SQL query as before but additionally provides nature of constraint (soft or hard), an upper bound for query processing time, and acceptable nature of results (partial or approximate). The DBMS takes the criteria (constraint type, time limit, quality of result) into account in generating the query execution plan, which is expected (guaranteed) to complete in the allocated time for soft (hard) time constraint. If partial results are acceptable then the technique of reducing result set cardinality (i.e. returning first few or top-k rows) is used, whereas if approximate results are acceptable then sampling is used, to compute query results within the specified time limit. For the latter case, we argue that trading off quality of results for predictable response time is quite useful. However, for this case, we provide additional aggregate functions to estimate the aggregate values and to compute the associated confidence interval. This paper presents the notion of time-constrained SQL queries, discusses the challenges in supporting such a construct, describes a framework for supporting such queries, and outlines its implementation in Oracle Database by exploiting Oracle's cost-based optimizer and extensibility capabilities.

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

สนับสนุนเวลา จำกัด แบบสอบถาม SQL ใน Oracle ธรรมชาติที่เพิ่มขึ้นของฐานข้อมูลและมีความยืดหยุ่นที่มีอยู่ในภาษาแบบสอบถาม SQL ที่ช่วยให้พลสูตรที่ซับซ้อนจะส่งผลให้คำสั่งที่ใช้จำนวนมากมายของเวลาที่จะเสร็จสมบูรณ์ เพื่อบรรเทาปัญหานี้กลยุทธ์ที่เหมาะสมที่จะกลับมา 'แถวแรกไม่กี่' หรือ 'แถวบน K' (ในกรณีที่ผลการเรียงลำดับ) มักจะใช้ อย่างไรก็ตามกลยุทธ์ทั้งสองเหล่านี้สามารถนำไปสู่การประมวลผลแบบสอบถามครั้งคาดเดาไม่ได้ ดังนั้นในบทความนี้เรานำเสนอสนับสนุนเวลา จำกัด แบบสอบถาม SQL โดยเฉพาะผู้ใช้ออกแบบสอบถาม SQL เป็นมาก่อน แต่ยังมีลักษณะของการ จำกัด (นิ่มหรือแข็ง) บนปกเวลาประมวลผลแบบสอบถามและธรรมชาติที่ยอมรับได้ของผลการค้นหา (บางส่วนหรือโดยประมาณ) DBMS จะใช้เกณฑ์ (พิมพ์ จำกัด , กำหนดเวลาที่มีคุณภาพของผล) เข้าบัญชีในการสร้างแผนการดำเนินการแบบสอบถามซึ่งคาดว่า (รับประกัน) จะแล้วเสร็จในเวลาที่จัดสรรสำหรับนุ่ม (ยาก) จำกัด ด้านเวลา ถ้าผลลัพธ์บางส่วนเป็นที่ยอมรับแล้วเทคนิคของการลดผลชุด cardinality (เช่นแถวกลับมาไม่กี่ครั้งแรกหรือด้านบน-k) ถูกนำมาใช้ในขณะที่ถ้าผลเป็นที่ยอมรับโดยประมาณแล้วสุ่มตัวอย่างถูกนำมาใช้ในการคำนวณผลแบบสอบถามภายในระยะเวลาที่กำหนด สำหรับกรณีหลังนี้เรายืนยันว่าปิดการซื้อขายคุณภาพของผลตอบสนองเวลาที่คาดการณ์ได้ค่อนข้างมีประโยชน์ แต่สำหรับกรณีนี้เราให้ฟังก์ชันการรวมเพิ่มเติมในการประมาณค่ารวมและการคำนวณช่วงความเชื่อมั่นที่เกี่ยวข้อง บทความนี้นำเสนอความคิดของเวลาที่ จำกัด แบบสอบถาม SQL กล่าวถึงความท้าทายในการสนับสนุนดังกล่าวสร้างอธิบายกรอบสำหรับการสนับสนุนคำสั่งดังกล่าวและแนวทางการดำเนินงานในฐานข้อมูล Oracle โดยการใช้ประโยชน์จากการเพิ่มประสิทธิภาพตามต้นทุนของออราเคิลและความสามารถในการขยาย

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

เวลา จำกัด สนับสนุน SQL แบบสอบถาม Oracle

การเติบโตลักษณะของฐานข้อมูล และความยืดหยุ่นที่มีอยู่ใน SQL Query Language ที่ช่วยให้พลสูตรที่ซับซ้อน สามารถส่งผลในแบบสอบถามที่ใช้จํานวนมากของเวลาที่จะเสร็จสมบูรณ์ เพื่อลดปัญหานี้กลยุทธ์ที่จะเพิ่มประสิทธิภาพในการ คืนแรกไม่กี่แถว ' ' หรือ ' ' top-k แถว ( ในกรณีที่เรียงผลลัพธ์ ) มักจะใช้ อย่างไรก็ตาม กลยุทธ์ทั้งสองเหล่านี้สามารถนำไปสู่ครั้งการประมวลผลแบบสอบถามที่คาดเดาไม่ได้ ดังนั้น ในกระดาษนี้เราเสนอเวลาจำกัดสนับสนุน SQL แบบสอบถาม โดยเฉพาะผู้ใช้ปัญหาแบบสอบถาม SQL เช่นเดิม แต่ยังให้ลักษณะของข้อจำกัด ( อ่อนหรือแข็ง )การจำกัดบนสำหรับเวลาการประมวลผลแบบสอบถาม และธรรมชาติได้ผล ( บางส่วนหรือโดยประมาณ ) DBMS ที่ใช้เกณฑ์ ( ชนิด , การ จำกัด เวลา คุณภาพของผล ) ในบัญชีในการสร้างแบบสอบถามการดำเนินการวางแผน ซึ่งคาดว่า ( รับประกัน ) ที่จะเสร็จสมบูรณ์ในการจัดสรรเวลาสำหรับนุ่ม ( ยาก ) ข้อจำกัดเวลาถ้าผลลัพธ์ที่เป็นที่ยอมรับแล้ว เทคนิคของการตั้งค่าภาวะเชิงการนับผล ( เช่นคืนแรกไม่กี่หรือ top-k แถว ) ใช้ ส่วนถ้าผลโดยประมาณเป็นที่ยอมรับแล้วเพื่อใช้คำนวณหาผลลัพธ์ของแบบสอบถามภายในกำหนดเวลาที่กำหนด สำหรับกรณีหลัง เราเถียงว่า การซื้อขายจากคุณภาพของผลลัพธ์สำหรับเวลาการตอบสนองได้เป็นประโยชน์ทีเดียว อย่างไรก็ตามสำหรับกรณีนี้ เรามีหน้าที่รวมเพิ่มเติมเพื่อประมาณค่าแบบ และค่าความเชื่อมั่นที่เกี่ยวข้อง . บทความนี้นำเสนอแนวคิดของเวลาที่กำหนดแบบสอบถาม SQL , กล่าวถึงความท้าทายในการสร้าง สนับสนุน เช่น อธิบายกรอบสนับสนุน เช่น การสอบถามและสรุปการใช้งานฐานข้อมูลออราเคิล โดยการใช้ประโยชน์จากต้นทุนของออราเคิลตามความสามารถเพิ่มประสิทธิภาพและขยาย .