יום רביעי, 7 באוקטובר 2026 LIVE
AI־INFO

כתבה arXiv cs.AI ·

אופטימיזציה של עלות-דיוק לשאילתות סמנטיות

When Plans Change Answers: Formalizing Cost-Accuracy Optimization for Semantic Queries
חוקרים הציגו שיטה חדשה לאופטימיזציה של עלות-דיוק לשאילתות סמנטיות. השיטה מבוססת על תורת ההחלטות ומאפשרת לחשב את האיכות הצפויה של תוכנית ללא נתונים מתויגים. המחקר מראה כי האופטימיזציה יכולה להיעשות בזמן פולינומי.
תקציר מקורי באנגליתarXiv:2610.08089v1 Announce Type: cross Abstract: In semantic query engines, predicates are evaluated by machine-learned models, and the choice of a query plan affects not only the cost of a query but also its result. Existing systems either apply a fixed threshold to each semantic operator or tune accuracy per operator, without accounting for how errors propagate through joins. We give a formal problem definition for cost-accuracy optimization of such queries. Our starting point is the calibrated confidence that decision models such as Jev attach to each decision. It yields an expected error for every decision; weighting these errors by each decision's contribution to the output (in the simplest case, its fan-out) gives the expected output quality of a plan without any labeled data, and t
קרא במקור המקורי