In this paper we consider the probl

In this paper we consider the problem of answering queries using
views, which is important for data integration, query optimization,
and data warehouses. We consider its simplest form, conjunctive
queries and views, which already is NP-complete. Our context is
data integration, so we search for maximally-contained rewritings.
By looking at the problem from a graph perspective we are able
to gain a better insight and develop an algorithm which compactly
represents common patterns in the source descriptions, and (optionally)
pushes some computation offline. This together with other optimizations
result in an experimental performance about two orders
of magnitude faster than current state-of-the-art algorithms, rewriting
queries using over 10000 views within seconds.

Kết quả (Việt) 1:

Trong bài này, chúng tôi xem xét các vấn đề trả lời truy vấn sử dụngSố lần xem, đó là quan trọng cho hội nhập dữ liệu, truy vấn tối ưu hóa,và kho lưu trữ dữ liệu. Chúng tôi xem xét hình thức đơn giản nhất của nó, bằngtruy vấn và quan điểm, mà đã là NP-đầy đủ. Bối cảnh của chúng tôi làdữ liệu tích hợp, do đó, chúng tôi tìm kiếm cho tối đa có rewritings.Bằng cách nhìn vấn đề từ một góc độ đồ thị, chúng tôi có thểđể đạt được một cái nhìn tốt hơn và phát triển một thuật toán mà compactlyđại diện cho các mô hình phổ biến trong các mô tả nguồn, và (tùy chọn)đẩy một số tính toán gián tuyến. Điều này cùng với tối ưu hóa khácdẫn đến một hiệu suất thử nghiệm khoảng hai đơn đặt hàngđộ nhanh hơn so với các thuật toán hiện tại của nhà nước-of-the-nghệ thuật, viết lạitruy vấn sử dụng hơn 10000 lượt xem trong vòng vài giây.

Kết quả (Việt) 2:

Trong bài báo này, chúng tôi xem xét các vấn đề của việc trả lời các truy vấn sử dụng
các quan điểm, đó là điều quan trọng để tích hợp dữ liệu, tối ưu hóa truy vấn,
và kho dữ liệu. Chúng tôi xem xét hình thức đơn giản nhất, nối tiếp
các truy vấn và quan điểm, mà đã là NP-đầy đủ. Bối cảnh của chúng tôi là
tích hợp dữ liệu, vì vậy chúng tôi tìm kiếm rewritings tối đa kín.
Bằng cách nhìn nhận vấn đề từ một góc độ đồ thị chúng tôi có thể
đạt được một cái nhìn tốt hơn và phát triển một thuật toán mà gọn
đại diện cho mô hình phổ biến trong các mô tả nguồn, và (tùy chọn)
đẩy một số tính offline. Cùng với việc tối ưu khác này
dẫn đến một hiệu suất thực nghiệm về hai đơn đặt hàng
của các cường độ nhanh hơn so với nhà nước-of-the-nghệ thuật các thuật toán hiện tại, viết lại
truy vấn sử dụng hơn 10.000 lượt xem trong vòng vài giây.