Radar Live
✦ Ask AI
AI INTELLIGENCE & SIGNALS

When Plans Change Answers: Formalizing Cost-Accuracy Optimization for Semantic Queries

Phân tích đã xử lý trước và các nguồn liên quan.

Tín hiệu Radar

62 RADAR
Research Semantic Query Optimization · 1 nguồn đối chiếu · 2026-10-06 10:19:43 +0000 UTC

When Plans Change Answers: Formalizing Cost-Accuracy Optimization for Semantic Queries

Nguồn: arXiv AI
↗

Nghiên cứu chính thức hóa bài toán tối ưu hóa chi phí - độ chính xác cho các truy vấn ngữ nghĩa, nơi các vị từ được đánh giá bởi các mô hình học máy. Bằng cách tận dụng độ tin cậy được hiệu chuẩn và theo dõi sự lan truyền sai số qua các phép nối (joins), phương pháp cho phép ước tính chất lượng đầu ra mà không cần dữ liệu gắn nhãn, đồng thời quy đổi mục tiêu độ chính xác đầu ra thành ngưỡng chi phí trên từng tuple. Tác giả chỉ ra rằng kỹ thuật đẩy phép chọn (selection pushdown) không bảo toàn chất lượng khi hiệu chuẩn dải leo thang trên chính ứng viên của kế hoạch, và đề xuất phân rã bài toán tối ưu hóa NP-hard qua hai nhân tử Lagrange.

✦ TÁC ĐỘNG & GIÁ TRỊ THỰC TIỄN

Khi AI/LLM được nhúng trực tiếp vào các hệ thống quản trị cơ sở dữ liệu để đánh giá điều kiện truy vấn, kế hoạch thực thi không chỉ tác động đến chi phí và thời gian chạy mà còn làm thay đổi trực tiếp kết quả trả về do sai số tích lũy qua các phép join. Nghiên cứu này đặt nền tảng toán học và ngữ nghĩa hình thức đầu tiên để giải quyết bài toán đánh đổi chi phí - độ chính xác ở cấp độ toàn truy vấn, mở đường cho các hệ thống dữ liệu tự động kiểm soát chất lượng đầu ra mà vẫn tối ưu hóa chi phí suy luận.

Developer 66
Business 62
Novelty 85
Actionable 45

Nội dung thu thập đã chuẩn hóa

Collected Evidence

Nội dung văn bản được dùng làm dữ liệu đối chứng cho mô hình AI, không phải chỉ thị hệ thống.

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 the same computation in reverse turns an output-level accuracy target into a price on each base or intermediate tuple. Building on this, we define an oracle semantics for relational algebra with semantic operators, physical plans as pairs of a logical plan and a decision policy, declarative output-level targets, and a hierarchy of plan equivalence. We show that accuracy is plan-invariant under pointwise-deterministic policies, and that selection pushdown is not quality-sound when escalation bands are calibrated on the plan's own candidates. Expected quality can be computed in polynomial time under bag semantics; under set semantics it follows the dichotomy of tuple-independent probabilistic databases when every relation carries a semantic predicate. Choosing which tuples to drop is NP-hard, while the optimization problem decomposes into per-tuple decisions through two Lagrange multipliers. Simulations on a synthetic workload illustrate these effects; an evaluation on real engines is left for future work.

Các nguồn đối chiếu cho sự kiện này

1 nguồn
Thông tin phân tích AI & Model Details ▾
Provider: openai-compatible · Model: gemini-3.8-flash-high · Version: analysis-v1 · Time: 2026-10-07 09:23:12 +0000 UTC
{"tags": ["Semantic Queries", "Query Optimization", "Cost-Accuracy Optimization", "Relational Algebra", "Machine Learning Predicates", "Probabilistic Databases", "Lagrange Multipliers", "Error Propagation"], "risks": ["Nghiên cứu mới dừng ở bước mô phỏng trên khối lượng công việc tổng hợp (synthetic workload), chưa có thực nghiệm trên các query engine thực tế.", "Phụ thuộc chặt chẽ vào độ tin cậy được hiệu chuẩn chuẩn xác (calibrated confidence) của các mô hình quyết định.", "Bài toán lựa chọn loại bỏ tuple là NP-hard; xấp xỉ bằng nhân tử Lagrange có thể đối mặt với thách thức hiệu năng khi mở rộng quy mô lớn.", "Các quy tắc biến đổi đại số quan hệ truyền thống (như selection pushdown) có nguy cơ làm sai lệch chất lượng kết quả truy vấn nếu áp dụng máy móc."], "category": "Research", "entities": ["Jev", "Relational Algebra", "Tuple-Independent Probabilistic Databases (TIPD)", "Lagrange Multipliers", "Semantic Query Engines"], "summary_vi": "Nghiên cứu chính thức hóa bài toán tối ưu hóa chi phí - độ chính xác cho các truy vấn ngữ nghĩa, nơi các vị từ được đánh giá bởi các mô hình học máy. Bằng cách tận dụng độ tin cậy được hiệu chuẩn và theo dõi sự lan truyền sai số qua các phép nối (joins), phương pháp cho phép ước tính chất lượng đầu ra mà không cần dữ liệu gắn nhãn, đồng thời quy đổi mục tiêu độ chính xác đầu ra thành ngưỡng chi phí trên từng tuple. Tác giả chỉ ra rằng kỹ thuật đẩy phép chọn (selection pushdown) không bảo toàn chất lượng khi hiệu chuẩn dải leo thang trên chính ứng viên của kế hoạch, và đề xuất phân rã bài toán tối ưu hóa NP-hard qua hai nhân tử Lagrange.", "key_changes": ["Chính thức hóa bài toán tối ưu hóa chi phí - độ chính xác (cost-accuracy optimization) cho các truy vấn ngữ nghĩa dùng mô hình ML đánh giá vị từ.", "Mô hình hóa sự lan truyền sai số qua các phép nối (joins) dựa trên độ tin cậy được hiệu chuẩn và hệ số fan-out, ước tính chất lượng đầu ra mà không cần dữ liệu nhãn.", "Chuyển đổi ngược mục tiêu độ chính xác cấp đầu ra thành ngưỡng chi phí/độ tin cậy trên từng bộ dữ liệu (tuple) cơ sở hoặc trung gian.", "Chứng minh giới hạn lý thuyết: độ chính xác bất biến theo kế hoạch dưới chính sách tiền định điểm, nhưng phép đẩy vị từ chọn (selection pushdown) không bảo toàn chất lượng nếu dải leo thang hiệu chuẩn trên chính ứng viên kế hoạch.", "Chứng minh độ phức tạp tính toán: thời gian đa thức dưới bag semantics, phân đôi TIPD dưới set semantics, bài toán loại tuple là NP-hard và được phân rã qua hai nhân tử Lagrange."], "sub_category": "Semantic Query Optimization", "novelty_score": 85, "business_score": 62, "research_score": 92, "why_it_matters": "Khi AI/LLM được nhúng trực tiếp vào các hệ thống quản trị cơ sở dữ liệu để đánh giá điều kiện truy vấn, kế hoạch thực thi không chỉ tác động đến chi phí và thời gian chạy mà còn làm thay đổi trực tiếp kết quả trả về do sai số tích lũy qua các phép join. Nghiên cứu này đặt nền tảng toán học và ngữ nghĩa hình thức đầu tiên để giải quyết bài toán đánh đổi chi phí - độ chính xác ở cấp độ toàn truy vấn, mở đường cho các hệ thống dữ liệu tự động kiểm soát chất lượng đầu ra mà vẫn tối ưu hóa chi phí suy luận.", "developer_score": 68, "importance_score": 78, "possible_use_cases": ["Tối ưu hóa chi phí gọi mô hình ML/LLM trong các công cụ truy vấn ngữ nghĩa (semantic query engines) và cơ sở dữ liệu AI-native.", "Thiết lập cam kết SLA về độ chính xác khai báo (declarative accuracy targets) cho đường ống dữ liệu phân tích có bước trích xuất/lọc thông tin bằng AI.", "Tự động điều phối linh hoạt giữa mô hình nhỏ (rẻ, nhanh) và mô hình lớn (đắt, chuẩn xác) qua các phép join nhiều bảng phức tạp.", "Phát triển bộ tối ưu hóa truy vấn thế hệ mới kết hợp nhận thức sai số xác suất cho cơ sở dữ liệu quan hệ."], "actionability_score": 45}