The process of constructing UP-Hist

The process of constructing UP-Hist tree is similar to the previous approaches
[2], [12] and requires two scans of the database. In the first scan, items are ordered
on the basis of their TWU values and non-candidates are discarded. A header
table is also created that explicitly stores the TWU values with each item and
maintains items in non-increasing order of their TWU value. During the second
scan of the database, each transaction is first reorganized and then inserted into
the UP-Hist tree. Reorganization of a transaction reduces the TU value by the
utility value of the discarded items as well as reorders the remaining items in the transaction using their RTU values. Similar to the basic UP-tree, tree traversal
of UP-Hist tree is supported by links maintained in the header table and at each
node of the tree.

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

Quá trình xây dựng UP-Hist cây là tương tự như các phương pháp tiếp cận trước[2], [12] và yêu cầu hai quét của cơ sở dữ liệu. Trong quá trình quét đầu tiên, mục được yêu cầutrên cơ sở của TWU giá trị và phòng không ứng cử viên được loại bỏ. Một tiêu đềBảng cũng được tạo ra mà các cửa hàng một cách rõ ràng các giá trị TWU với mỗi mục vàduy trì các mục trong phòng không tăng đơn đặt hàng của họ giá trị TWU. Trong lần thứ haiquét của cơ sở dữ liệu, mỗi giao dịch lần đầu tiên tổ chức lại nhất và sau đó chèn vàoUP-Hist cây. Tổ chức lại một giao dịch giảm giá trị TU bởi cácTiện ích các giá trị của các khoản mục bị loại bỏ cũng như reorders các mục còn lại trong các giao dịch bằng cách sử dụng giá trị VIRTU của họ. Tương tự như cơ bản mặc-cây, cây traversalcủa UP-Hist cây được hỗ trợ bởi liên kết được duy trì trong tiêu đề bảng và tại mỗinút của cây.

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

Quá trình xây dựng cây UP-Hist là tương tự như các phương pháp trước đây
[2], [12] và yêu cầu hai quét của các cơ sở dữ liệu. Trong các lần quét đầu tiên, các mục được sắp xếp
trên cơ sở giá trị TWU của họ và không ứng cử viên bị loại bỏ. Một tiêu đề
bảng được tạo ra để lưu trữ một cách rõ ràng các giá trị TWU với từng hạng mục và
duy trì các mục trong phi-thứ tự tăng dần của giá trị TWU của họ. Trong lần thứ hai
quét của các cơ sở dữ liệu, mỗi lần giao dịch đầu tiên được tổ chức lại và sau đó chèn vào
cây UP-Hist. Tổ chức lại một giao dịch làm giảm giá trị TU của
giá trị tiện ích của các mục bị loại bỏ cũng như sắp xếp lại các hạng mục còn lại trong các giao dịch bằng cách sử dụng các giá trị RTU của họ. Tương tự với UP-cây cơ bản, traversal cây
của cây UP-Hist được hỗ trợ bởi các liên kết duy trì trong bảng tiêu đề và tại mỗi
nút của cây.