Relational schema mappings have bee

Relational schema mappings have been extensively studied in connection with data integration and exchange
problems, but mappings between XML schemas have not received the same amount of attention. Our goal
is to develop a theory of expressive XML schema mappings. Such mappings should be able to use various
forms of navigation in a document, and specify conditions on data values. We develop a language for XML
schema mappings, and study both data exchange with such mappings and metadata management problems.
Specifically, we concentrate on four types of problems: complexity of mappings, query answering, consistency
issues, and composition.
We first analyze the complexity of mappings, that is, recognizing pairs of documents such that one can
be mapped into the other, and provide a classification based on sets of features used in mappings. Next,
we chart the tractability frontier for the query answering problem. We show that the problem is tractable
for expressive schema mappings and simple queries, but not vice versa. Then, we move to static analysis.
We study the complexity of the consistency problem, that is, deciding whether it is possible to map some
document of a source schema into a document of the target schema. Finally, we look at composition of XML
schema mappings.We analyze its complexity and show that it is harder to achieve closure under composition
for XML than for relational mappings. Nevertheless, we find a robust class of XML schema mappings that,
in addition to being closed under composition, have good complexity properties with respect to the main data
management tasks. Due to its good properties, we suggest this class as the class to use in applications of
XML schema mappings.
Categories and Subject Descriptors: H.2.5 [Database Management]: Heterogeneous Databases—Data
translation; H.2.8 [Database Management]: Database Applications
General Terms: Theory, Languages, Algorithms
Additional Key Words and Phrases: XML, data exchange, schema mappings, query answering, incomplete
information, query answering, certain answers, consistency, membership

ผลลัพธ์ (ไทย) 1:

การแม็ปเค้าร่างเชิงได้รับการศึกษาอย่างกว้างขวางการรวมข้อมูลและแลกเปลี่ยนปัญหา แต่การแม็ประหว่างเค้าร่าง XML ได้รับยอดเงินเท่ากันของความสนใจ เป้าหมายของเราได้พัฒนาทฤษฎีของการแม็ปเค้าร่าง XML แสดงออก การแม็ปดังกล่าวควรจะใช้ต่าง ๆแบบฟอร์มการนำทางในเอกสาร และระบุเงื่อนไขค่าข้อมูล เราพัฒนาภาษาสำหรับ XMLการแม็ปเค้าร่าง และศึกษาทั้งข้อมูลแลกเปลี่ยนกับการแม็ปและข้อมูลเมตาการจัดการปัญหาดังกล่าวโดยเฉพาะ เราเน้นสี่ชนิดของปัญหา: ความซับซ้อนของการแม็ป ถามตอบ สอดคล้องปัญหา และองค์ประกอบเราก่อนวิเคราะห์ความซับซ้อนของการแม็ป นั่นคือ การจดจำเอกสารคู่หนึ่งสามารถให้สามารถแม็ปเข้าอีก และมีการจัดประเภทตามชุดของคุณลักษณะที่ใช้ในการแม็ป ถัดไปเราภูมิชายแดน tractability สำหรับถามตอบปัญหา แสดงว่าปัญหา tractableการแม็ปเค้าร่างการแสดงออกการสอบถาม แต่กลับไม่ จากนั้น เราย้ายไปคงวิเคราะห์เราศึกษาความซับซ้อนของความสอดคล้องของปัญหา นั่นคือ การตัดสินใจว่า จำเป็นต้องบางเอกสารต้นฉบับเค้าร่างเอกสารของแผนเป้าหมาย สุดท้าย เราดูที่องค์ประกอบของ XMLการแม็ปเค้าร่างเราวิเคราะห์ความซับซ้อนของมัน และแสดงว่า ไม่ยากให้ปิดภายใต้องค์ประกอบสำหรับ XML มากกว่าสำหรับการแม็ปเชิง อย่างไรก็ตาม เราค้นหาคลาสที่แข็งแกร่งของการแม็ปเค้าร่าง XML ที่นอกจากการปิดภายใต้องค์ประกอบ มีความซับซ้อนดีคุณสมบัติเกี่ยวกับข้อมูลหลักงานการจัดการ เนื่องจากคุณสมบัติดี เราขอแนะนำคลาสนี้เป็นคลาสที่ใช้ในโปรแกรมประยุกต์ของการแม็ปเค้าร่าง XMLประเภทและตัวบอกเรื่อง: H.2.5 [การจัดการฐานข้อมูล]: ฐานข้อมูลแตกต่างกันเช่นข้อมูลแปล H.2.8 [การจัดการฐานข้อมูล]: ฐานข้อมูลโปรแกรมประยุกต์ข้อตกลงทั่วไป: ทฤษฎี ภาษา อัลกอริทึมศัพท์และวลีเพิ่มเติม: XML แลกเปลี่ยนข้อมูล การแม็ปเค้าร่าง ถามตอบ ไม่สมบูรณ์ข้อมูล แบบสอบถามตอบ คำตอบบางอย่าง สอดคล้อง สมาชิก

ผลลัพธ์ (ไทย) 2:

แมปสคีสัมพันธ์ได้รับการศึกษาอย่างกว้างขวางในการเชื่อมต่อกับการรวมข้อมูลและแลกเปลี่ยน
ปัญหา แต่ระหว่างแมป XML schema ที่ยังไม่ได้รับจำนวนเงินเดียวกันของความสนใจ เป้าหมายของเรา
คือการพัฒนาทฤษฎีของแมป XML schema ที่แสดงออก แมปดังกล่าวควรจะสามารถที่จะใช้ต่าง ๆ
ในรูปแบบของการเดินเรือในเอกสารและระบุเงื่อนไขในการค่าข้อมูล เราพัฒนาภาษาสำหรับ XML
แมปสคี, และการศึกษาทั้งการแลกเปลี่ยนข้อมูลกับแมปดังกล่าวและปัญหาการจัดการ metadata.
โดยเฉพาะเรามีสมาธิในสี่ประเภทของปัญหา: ความซับซ้อนของการแมป, ตอบแบบสอบถามสอดคล้อง
. ปัญหาและองค์ประกอบ
ก่อนอื่นเราวิเคราะห์ความซับซ้อน ของแมป, ที่อยู่, ตระหนักถึงคู่ของเอกสารดังกล่าวที่หนึ่งสามารถ
ถูกแมปไปอีกและให้การจัดหมวดหมู่ขึ้นอยู่กับชุดของคุณลักษณะที่ใช้ในการแมป ถัดไป
เราแผนภูมิชายแดนสามารถจัดการได้ง่ายสำหรับปัญหาตอบแบบสอบถาม เราแสดงให้เห็นว่าปัญหาคือซูฮก
แมปสำหรับคีมาแสดงออกและมีคำสั่งที่เรียบง่าย แต่ไม่ได้ในทางกลับกัน จากนั้นเราย้ายไปวิเคราะห์คง.
เราศึกษาความซับซ้อนของปัญหาความมั่นคงนั่นคือการตัดสินใจว่ามันเป็นไปได้ที่จะใช้แมบาง
เอกสารของสคีแหล่งที่มาลงในเอกสารของสคีเป้าหมาย สุดท้ายเรามองไปที่องค์ประกอบของ XML
สคี mappings.We วิเคราะห์ความซับซ้อนของมันและแสดงให้เห็นว่ามันยากที่จะบรรลุปิดภายใต้องค์ประกอบ
สำหรับ XML กว่าแมปเชิงสัมพันธ์ แต่เราพบว่ามีระดับที่แข็งแกร่งของแมปเค้าร่าง XML ที่
นอกเหนือไปจากการถูกปิดภายใต้องค์ประกอบมีคุณสมบัติที่ซับซ้อนที่ดีเกี่ยวกับการข้อมูลหลัก
งานการจัดการ เนื่องจากคุณสมบัติที่ดีของเราขอแนะนำชั้นนี้เป็นชั้นที่จะใช้ในการใช้งานของ
แมปเค้าร่าง XML.
หมวดหมู่และอธิบายเรื่อง: H.2.5 [การจัดการฐานข้อมูล]: ฐานข้อมูล-ข้อมูลแบบผสมที่
แปล; H.2.8 [การจัดการฐานข้อมูล]: การประยุกต์ใช้ฐานข้อมูล
เกี่ยวกับเงื่อนไขทั่วไป: ทฤษฎี, ภาษาอัลกอริทึม
คำสำคัญเพิ่มเติมและวลี: XML, แลกเปลี่ยนข้อมูลการแมปคีตอบแบบสอบถามที่ไม่สมบูรณ์
ข้อมูลตอบแบบสอบถามตอบบางอย่างสอดคล้องสมาชิก

ผลลัพธ์ (ไทย) 3:

Relational schema mappings have been extensively studied in connection with data integration and exchange
problems, but mappings between XML schemas have not received the same amount of attention. Our goal
is to develop a theory of expressive XML schema mappings. Such mappings should be able to use various
forms of navigation in a document, and specify conditions on data values.เราพัฒนาภาษา XML schema แมป
และศึกษาแลกเปลี่ยนข้อมูลกับการแมปดังกล่าว และปัญหาของการจัดการ .
โดยเฉพาะ เราตั้งใจสี่ประเภทของปัญหา : ความซับซ้อนของการแมปชื่อตอบปัญหาความสอดคล้อง

และองค์ประกอบ เราแรกวิเคราะห์ความซับซ้อนของชีวิต นั่นคือการคู่ของเอกสาร ดังกล่าวที่สามารถแมปใน
เป็นอื่น ๆและจัดหมวดหมู่บนพื้นฐานของชุดคุณลักษณะที่ใช้ในการแมป . ต่อไป
เราแผนภูมิชายแดนทแรคทะบีลสำหรับถามตอบปัญหา เราพบว่าปัญหาคือเครื่องทำน้ำร้อน
สำหรับแมปมาแสดงออกและค้นหาง่าย แต่ไม่ในทางกลับกัน จากนั้นเราย้ายไปที่การวิเคราะห์แบบคงที่ .
เราศึกษาความซับซ้อนของความปัญหา นั่นคือ การตัดสินใจว่า มันเป็นไปได้ที่จะ แผนที่บาง
แหล่งที่มาของเอกสารลงในเอกสารของ schema ของเป้าหมาย สุดท้ายเราดูที่องค์ประกอบของ XML
schema แมป เราวิเคราะห์ความซับซ้อนของมันและแสดงให้เห็นว่ามันเป็นเรื่องยากที่จะบรรลุการปิดภายใต้องค์ประกอบ
สำหรับ XML กว่าแมปเชิงสัมพันธ์ อย่างไรก็ตาม เราพบว่าระดับประสิทธิภาพของ XMLHttpRequest แมปที่
นอกจากจะปิดภายใต้องค์ประกอบคุณสมบัติที่ดีมีความซับซ้อนด้วยความเคารพต่อหลักข้อมูลการจัดการงาน เนื่องจากคุณสมบัติที่ดีของ เราแนะนำว่า คลาสนี้เป็นคลาสที่ใช้ในการแมป XMLHttpRequest
.
หมวดหมู่และหัวข้อใน h.2.5 [ ฐานข้อมูล ] : : การจัดการข้อมูลฐานข้อมูลข้อมูล
แปล จัดการฐานข้อมูล h.2.8 [ ] : การประยุกต์ใช้ฐานข้อมูล
ข้อตกลงทั่วไป : ทฤษฎี , ภาษา , ขั้นตอนวิธี
Additional Key Words and Phrases: XML, data exchange, schema mappings, query answering, incomplete
information, query answering, certain answers, consistency, membership