TAILIEUCHUNG - Keyword Search in Databases- P10

Keyword Search in Databases- P10:Conceptually, a database can be viewed as a data graph GD(V ,E), where V represents a set of objects, and E represents a set of connections between objects. In this book, we concentrate on two kinds of databases, a relational database (RDB) and an XML database. In an RDB, an object is a tuple that consists of many attribute values where some attribute values are strings or full-text; there is a connection between two objects if there exists at least one reference from one to the other | 44 2. SCHEMA-BASED KEYWORD SEARCH ON RELATIONAL DATABASES as dis t c . If dis t ki dis t c Dmax the tuple t will be projected from the RDB. Here both dis tt c and dis t ki are in the range of 0 Dmax . In this phase all such tuples t will be projected which are sufficient to compute all multi-center communities because the set of such tuples contain every keyword-tuple center-tuple and path-tuple to compute all communities. This is illustrated in Figure c when l 2. The new DC algorithm to compute communities under distinct core semantics is given in Algorithm 13. Suppose that there are n relations in an RDB for an l-keyword query. The first reduction phase is in lines 1-7. The second third reduction phases are done in a for-loop lines 814 in which the second reduction phase is line 9 and the third reduction phase is in lines 10-14. Lines 15-17 are similar as done in DC-Naive to compute communities using Pairi 1 i l and 5 relation. For the first reduction it computes Gj i for every keyword ki and every relation Rj separately by calling a procedure PairRoot Algorithm 14 . PairRoot is designed in a similar fashion to Pair . The main difference is that PairRoot computes tuples t that are in shortest distance to a virtual node keyword or center within Dmax. Take keyword-nodes as an example. The shortest distance to a tuple containing a keyword is more important than which tuple contains a keyword. Therefore we only maintain the shortest distance line 9 in Algorithm 14 . PairRoot returns a collection of Gj i for a given keyword ki for 1 j n. Note that G J j i Gj i. In lines 3-4 it projects Rj using semijoin Rj i Rj K Gj i .Here Rj i C Rj is a set of tuples that are within Dmax from a virtual keyword-node ki .Note that Y Un 1 Yj Xj C Rj is a set of centers in relation Rj line 7 . In line 9 starting from all center nodes Xi Xn it computes Wj i for keyword ki for 1 j n. Note that Wi Jj 1 Wj i. In lines 10-14 it further projects Rj out of Rj i for a keyword ki for 1 j n.

• Cơ sở dữ liệu
• cơ sở dữ liệu quan hệ
• database relationship
• thiết kế CSDL quan hệ
• CSDL quản lý khách sạn
• Kiến trúc hệ quản trị CSDL
• đặc tính cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Cơ sở dữ liệu quan hệ và SQL
• Bài giảng cơ sở dữ liệu quan hệ
• Lý thuyết cơ sở dữ liệu
• Cơ sở dữ liệu SQL
• Kiến trúc hệ cơ sở dữ liệu
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Kỹ thuật phục hồi cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Giới thiệu hệ quản trị cơ sở dữ liệu
• Đề cương môn học
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Câu lệnh SQL
• Tổng quan các hàm trong SQL
• Các hàm trên kiểu số
• Bài giảng Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Môn Hệ quản trị cơ sở dữ liệu
• Đề thi quản trị cơ sở dữ liệu
• Ôn tập quản trị cơ sở dữ liệu
• Bài thi quản trị cơ sở dữ liệu
• Mô hình quan hệ
• Relational model
• Quy luật bảo toàn dữ liệu
• Ngôn ngữ quan hệ
• Hệ quản trị cơ sở dữ liệu quan hệ
• Bài giảng Tin học cơ sở 3
• Tin học cơ sở 3
• Tổng quan cơ sở dữ liệu quan hệ
• Cách lưu trữ dữ liệu
• Cách truy xuất dữ liệu
• Định nghĩa cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Hệ thống hướng tệp tin
• Hệ thống hướng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Mô hình dữ liệu quan hệ
• Lập trình cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Siêu khóa
• Lược đồ quan hệ
• Đề cương Hệ quản trị cơ sở dữ liệu
• Học phần Hệ quản trị cơ sở dữ liệu
• Mục tiêu cơ sở dữ liệu
• Nội dung cơ sở dữ liệu
• Lưu trữ dữ liệu
• Mô hình quan hệ dữ liệu
• Mô hình dữ liệu
• Liên kế dữ liệu
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu