TAILIEUCHUNG - Database and XML Technologies- P5

Tham khảo tài liệu 'database and xml technologies- p5', 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ả | 190 D. Barbosa and A. Mendelzon Table 1. Characteristics of the DTDs used in our experiments. The table shows the number of element declaration rules ID IDREF and IDREFS attributes declared in each DTD. DTD Element Rules ID IDREF IDREFS REQ. IMPL. REQ. IMPL. REQ. IMPL. XMark 77 4 0 10 0 0 0 Mondial 41 11 0 6 4 1 11 W3C DTD 47KB 141 6 113 13 2 0 2 XDF 30KB 142 0 11 0 19 1 0 Scalability Our first experiment shows how the algorithm scales with document size. We used four documents for the XMark benchmark 11 of varying sizes. Figure 3 a shows the amount of memory used for representing the data structures for each of the documents. As for running times Figure 3 b shows separately the times spent on parsing computing the ID set and finding the IDREF S attributes based on the ID set chosen for each of the documents. Several observations can be made from Figure 3. First as expected both the memory requirements and the time for parsing grow linearly with the document size. Second as far as resources are concerned the algorithm seems viable it can process a 10MB document in less than 2 seconds using little memory on a standard PC. Finally Figure 3 b shows that the running time of the algorithm is clearly dominated by the parsing as one can see the parsing time is always one order of magnitude higher than any other operation. Of course this is due to the I O operations performed during the parsing. Quality of the Recommendations The previous experiment showed that the algorithm has reasonable performance. We now discuss its effectiveness. We considered 11 DTDs for real documents found on a crawl of the XML Web see 8 for which we were able to find several relatively large documents and compared the recommendations of our algorithm to the specifications in those DTDs. Due to space limitations we discuss here the results with 3 real DTDs that illustrate well the behavior of our algorithm with real data Mondial2 a geographic database a DTD for the XML versions

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.