TAILIEUCHUNG - Database and XML Technologies- P4

Tham khảo tài liệu 'database and xml technologies- p4', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 140 B. Handy and D. Suciu Reducing Ancestor Descendant to Containment The two relationships can be reduced to each other as follows t p p p D p P D p p a C p a Here a is any tag name that does not occur in p . We use the first reduction in order to compute using an algorithm for D. We use second reduction only for theoretical purposes to argue that all hardness results for D also apply to C. For example for the fragment of XPath described in 10 checking the relationship is co-NP complete. Computing the Graph XViz uses the relationships and D to compute and display the graph. A relationship p C p will be displayed with a solid edge while p D p is displayed with a dashed edge. Two steps are needed in order to compute the graph. First identify equivalent expressions and collapse them into a single graph node. Two XPath expressions are equivalent p p if both p D p and p D p hold. Once equivalent expressions are identified and removed only D relationships remain between XPath expressions. Second decide which edges to represent. In order to reduce clutter redundant edges need not be represented. An edge is redundant if it can be inferred from other edges using one of the four implications below pi D p2 A p2 D p3 pi D p3 pi p2 A p2 p3 pi p3 pi p2 A p2 D p3 pi p3 pi D p2 A p2 p3 pi p3 The first two implications state that both C and D are transitive. The last two capture the interactions between them. Redundant edges can be naively identified with three nested loops iterating over all triples pi p2 p3 and marking the edge on the right hand side as redundant whenever the conditions on the left is satisfied. This method takes O n3 steps where n is the number of XPath expressions. We will discuss a more efficient way in Sec. 6. 5 An Application We have experimented with XViz applied to three different workloads the XMark benchmark 12 the XQuery Use Cases 6 and the XMach benchmark 4 . We describe here XMark only which is shown in Fig. 4. The other XViz A Tool for .

• Cơ sở dữ liệu
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng