Static Analysis of XML Transformation and Schema Languages
Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Ngành | Xã hội, ngôn ngữ, y dược |
| Tác giả | Wim Martens |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
XML (eXtensible Markup Language) is tijdens de laatste jaren geevolueerd tot het standaard-dataformaat voor de uitwisseling van gegevens op het internet [ABS99]. De belangrijkste voordelen van XML zijn dat het een standaard- en intuitive manier voorziet om een zeer groot bereik aan gegevens te modelleren, en dat het gebruikers toelaat om hun eigen tags in documenten te definieren. Dit laatste geeft gebruikers de mogelijkheid om een eigen formaat voor XML-documenten te ontwikkelen, hetwelk wordt gedefinieerd aan de hand van een XML-schema. De aanwezigheid van zo'n schema verbetert de efficientie van de automatisering van vele taken, zoals bijvoorbeeld het verwerken van query's, query-optimalisatie en automatische data-integratie. XML-Typechecking Op het internet worden schema's gebruikt om de uitwisseling van gegevens te valideren. In een typisch scenario ontwikkelt een zekere gemeenschap van gebruikers een zeker schema en wordt er binnen de gemeenschap afgesproken om enkel XML-gegevens te ontwikkelen die conform zijn met dit schema. Zulke scenario's motiveren het typecheckingprobleem: in compile-time nagaan of elk XML-document dat resulteert uit de toepassing van een zekere transformatie op een geldig invoerdocument, voldoet aan een uitvoerschema [Suc01, Suc02]. Het eerste deel van dit proefschrift bestudeert het typecheckingprobleem voor XML-naar-XML-transformaties. Formeel gezien bestaat de invoer van het typecheckingprobleem uit een invoertype, een uitvoertype en een transformatie. Het probleem bestaat er dan in een oplossing te geven voor de vraag of, voor elk document in het invoertype, het resultaat van het toepassen van de transformatie op dit document aan het uitvoertype voldoet. Zulke types modelleren we met formele modellen voor XML-schemas: Document Type Definitions (DTDs) en hun robuuste extensie, de eindige (unranked) boomautomaten [BKMWO1, LMM00, MSV03], welke ook gemodelleerd kunnen worden als extended DTDs [PV00, BPVO4]. Deze laatste klassen dienen als een formeel model voor de taal Relax NG [CM01]. Het ligt voor de hand dat typechecking afhankelijk is van de gebruikte transformatietaal. Zoals aangetoond door Alon et al. [AMN+03a, AMN+03b], is het zo dat het typecheckingprobleem snel onbeslisbaar wordt wanneer de transformatietalen de mogelijkheid hebben om data-waarden met elkaar te vergelijken. Aan de andere kant, hebben Milo, Suciu, en Vianu geargumenteerd dat XML-documenten geabstraheerd kunnen worden door gelabelde, geordende bomen en dat de kracht van de meeste
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn xã hội, ngôn ngữ, y dược · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Đặc điểm văn hóa Trung Hoa qua tranh sơn thủy
- Hình thành một quy trình phát hiện virus Dengue bằng kĩ thuật RT - PCR & bước đầu khảo sát sự biểu hiện Interferon ở các bệnh nhân nghi nhiễm
- Khảo sát sự hình thành các lớp tế bào của tế bào gốc trung mô tủy xương trên khung nâng đỡ từ mô tử cung
- Khảo sát tần suất một số gen mã hóa Beta-Lactamase phổ rộng của Escherichia coli phân lập tại bệnh viện Bình Dân
- Nghiên cứu phân loại các hợp chất có khả năng gây độc tế bào ung thư tuyến tụy từ CAOn-Hexane của vỏ thân cây xoài tượng, mangifera indiaca
- Văn hóa ứng xử với thiên nhiên qua không gian ở của người Việt
- Chỉ tố diễn ngôn tiếng Anh và tương đương dịch tiếng Việt (trên cứ liệu một số tác phẩm văn chương)
- Nghiên cứu địa danh tỉnh Quảng Bình
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.