LuanVan.vnLuận Văn
Gửi thư

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ệuLuận án
Bậc họcTiến sĩ
NgànhXã 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ăm2006
NguồnThư 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

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.

Tải ứng dụng AI Học Thuật

Tư vấn học thuật, luận văn, công bố quốc tế với chuyên gia — miễn phí trên iPhone, iPad và Android.

Download on the App Store Tải trên Google Play