Truy vấn dữ liệu xml với thông tin không đầy đủ

• Tác giả: Thanh Bình Nguyễn, Thiên Thành Trần
• Ngôn ngữ: vie
• Ký hiệu phân loại: 016 Bibliographies and catalogs of works on specific subjects or in specific disciplines
• Thông tin xuất bản: Khoa học, 2013
• Mô tả vật lý: 67-78
• Bộ sưu tập: Metadata
• ID: 560750

Tóm tắt

The semiflexible and flexible matching have been introduced for flexible queries over semistructured data. In this paper, the authors give two definitions of semiflexible-weak matchings and flexible-weak matchings. the authors also present two algorithms for computing the set of all semiflexible-weak matchings - MatD-sfw(Q) and the set of all flexible-weak matchings MatD-sfw(Q) over XML data, thus proving the correctness and complexity of these algorithms.