The deferred update algorithm prese

The deferred update algorithm presented before works
fine if only simple conversion functions have been defined
when evolving the schema. In case of complex conversion
functions, instead, the transformation of objects accessed
by complex conversion functions must be stopped before
reaching the state corresponding to the current history
entry to avoid database inconsistencies or run-time type
errors [7].
Suppose that a complex conversion function cf associated
to a history entry with t id = i of a class X transforms
objects of that class to conform to a history entry
with tid = j, where j > i. If other objects are accessed
by cf, their transformation should not be propagated up
to the current history entry, but it must be stopped at a
history entry which is the one visible by the conversion
function cf at the time it was defined. The concept of
visibility is modeled by the tid’s attached to each entry
in the history of a class.
The nth history entry of a class Y in the schema is
visible by cf if:
Y-desc ->history[n]->tid history[n-I]->tid > j
where history[nl indicates the nth history entry
descriptor in the history list of a class and
history Cn-II indicates the entry that chronologically
follows history [n] 3.
In order to stop the transformation of objects to the
visible history entry 02 maintains a stack associated to
each application. Before the execution of an application
or of a conversion function, the system pushes in the stack
the appropriate entry number signaling up to which entry
in the history an object has to be transformed (the actual
schema state for the application, or a smaller number for
a conversion function). This number is removed from the
stack after the execution of a conversion function or the
execution of an application.
The correctness of the deferred update algorithm has
formally been demonstrated in [6].
Reconsider the example in Section 2.2 where the complex
conversion function compute-sales accesses objects
of class Car to perform the computation of the vendor’s
turnover. Since the conversion function compute-sales is
supposed to transform objects of class Vendor to conform
to the history entry with tid = 34, the schema manager
of 02 pushes the value 3 on the stack. When an object
c of class Car is accessed by the conversion function, c
is transformed to conform to the history entry visible by
compute-sales, i.e. the one with tid = 2.

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

อัลกอริทึมปรับปรุงตัดบัญชีที่แสดงก่อนทำงานดีถ้าเดียวที่มีการกำหนดฟังก์ชันการแปลงที่ง่ายเมื่อพัฒนาแบบแผน ในกรณีแปลงที่ซับซ้อนฟังก์ชัน แทน การเปลี่ยนแปลงของวัตถุการเข้าถึงโดยแปลงซับซ้อน ฟังก์ชันต้องหยุดก่อนถึงสถานะที่สอดคล้องกับประวัติศาสตร์ปัจจุบันรายการเพื่อหลีกเลี่ยงความไม่สอดคล้องของฐานข้อมูลหรือชนิดข้อผิดพลาด [7]สมมติว่า แปลงซับซ้อนทำ cf ที่เกี่ยวข้องรายการประวัติการมีรหัส t =แห่งคลา X แปลงวัตถุของคลาสนั้นเพื่อให้สอดคล้องกับรายการประวัติมีเกรด = j ที่ j > ฉัน ถ้ามีการเข้าถึงวัตถุอื่น ๆโดย cf การเปลี่ยนแปลงของพวกเขาควรไม่สามารถแพร่กระจายขึ้นประวัติปัจจุบันรายการ แต่มันต้องหยุดได้ที่ตัวรายการประวัติศาสตร์ซึ่งเป็นหนึ่งเห็นได้จากการแปลงทำ cf ในเวลาที่กำหนดไว้ แนวคิดของมองเห็นได้แบบมาจากของเกรดแนบกับแต่ละรายการในประวัติศาสตร์ของคลารายการประวัติที่ n ของคลาส Y ใน schemaปรากฏตาม cf ถ้า:Y-desc-> ประวัติ [n] -> เกรด < = jการลำดับรายการ (ถ้ามี)Y-desc-> ประวัติ [n-ฉัน] -> เกรด > jซึ่งประวัติ [nl แสดงรายการประวัติที่ nอธิบายในรายการประวัติของชั้นเรียน และประวัติ Cn-II แสดงรายการนั้นตามลำดับตามประวัติ [n] 3การหยุดการเปลี่ยนแปลงของวัตถุเห็นประวัติรายการ 02 รักษากองที่เกี่ยวข้องกับแต่ละโปรแกรม ก่อนการดำเนินการของโปรแกรมประยุกต์หรือของฟังก์ชันแปลง ระบบดันในกองซ้อนหมายเลขรายการที่เหมาะสมที่ส่งสัญญาณถึงรายการใดในประวัติวัตถุมีการเปลี่ยนแปลง (ที่จริงรัฐแผนสำหรับโปรแกรม หรือหมายเลขขนาดเล็กสำหรับฟังก์ชันแปลง) หมายเลขนี้จะถูกเอาออกจากการกองหลังจากการดำเนินการของฟังก์ชันแปลงหรือการดำเนินการของโปรแกรมประยุกต์มีความถูกต้องของอัลกอริทึมปรับปรุงตัดบัญชีอย่างเป็นทางการแสดงใน [6]พิจารณาตัวอย่างในการสังเกตที่ซับซ้อนคำนวณการแปลงฟังก์ชันขายเข้าถึงวัตถุประเภทรถยนต์การคำนวณของผู้จัดจำหน่ายหมุนเวียน เป็นการแปลงฟังก์ชันคำนวณขายควรจะแปลงวัตถุของคลาสที่ผู้จัดจำหน่ายเพื่อให้สอดคล้องรายการประวัติกับบริษัทฯ = 34 ตัวจัดการเค้าร่างของ 02 ดันค่า 3 ในกองซ้อน เมื่อวัตถุc ชั้นรถเข้าถึง โดยการแปลงฟังก์ชัน cเปลี่ยนเพื่อให้สอดคล้องกับรายการประวัติปรากฏตามการขายคำนวณ เช่นเดียวกับเกรด = 2

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

ขั้นตอนวิธีการปรับปรุงรอการตัดบัญชีที่นำเสนอก่อนที่จะทำงานได้
ดีถ้าฟังก์ชั่นแปลงง่ายเพียงได้รับการกำหนด
เมื่อพัฒนาคี ในกรณีของการแปลงที่ซับซ้อน
ฟังก์ชั่นแทนการเปลี่ยนแปลงของวัตถุที่เข้าถึงได้
โดยฟังก์ชั่นแปลงที่ซับซ้อนต้องหยุดก่อนที่จะ
ถึงรัฐที่สอดคล้องกับประวัติศาสตร์ในปัจจุบัน
รายการเพื่อหลีกเลี่ยงความไม่สอดคล้องกันฐานข้อมูลหรือเวลาทำงานประเภท
ข้อผิดพลาด [7].
สมมติว่าแปลงที่ซับซ้อน ฟังก์ชั่น CF ที่เกี่ยวข้อง
กับประวัติศาสตร์ที่มีรายการ T id = ฉันของชั้น X แปลง
วัตถุของคลาสที่เพื่อให้สอดคล้องกับรายการประวัติ
กับ Tid = J ที่ J> ฉัน หากวัตถุอื่น ๆ ที่มีการเข้าถึง
โดย CF, การเปลี่ยนแปลงของพวกเขาไม่ควรจะขยายพันธุ์ได้ขึ้น
ไปยังรายการประวัติศาสตร์ในปัจจุบัน แต่จะต้องมีการหยุดที่
รายการประวัติศาสตร์ซึ่งเป็นหนึ่งที่สามารถมองเห็นได้จากการแปลง
CF ฟังก์ชั่นในช่วงเวลาที่มันถูกกำหนดไว้ แนวคิดของ
การแสดงผลเป็นแบบจำลองโดยแนบมากับแต่ละรายการ Tid ของ
ในประวัติศาสตร์ของชั้นเรียน.
รายการประวัติ n ของชั้น Y ใน schema คือ
สามารถมองเห็นได้โดย CF หาก:
Y-รายละเอียด -> ประวัติศาสตร์ [N] -> Tid < = J
และรายการที่ตามมาตามลำดับ (ถ้ามี)
Y-รายละเอียด -> ประวัติศาสตร์ [nI] -> Tid> J
ที่ประวัติศาสตร์ [NL บ่งชี้รายการประวัติศาสตร์ที่ n
บ่งในรายการประวัติของการเรียนและ
ประวัติศาสตร์ CN-II บ่งชี้รายการ ที่ตามลำดับ
ดังนี้ประวัติศาสตร์ [n] 3
เพื่อที่จะหยุดการเปลี่ยนแปลงของวัตถุที่
รายการประวัติศาสตร์ที่มองเห็น 02 รักษากองที่เกี่ยวข้องกับ
แต่ละโปรแกรม ก่อนที่จะดำเนินการของโปรแกรมประยุกต์
หรือของฟังก์ชั่นการแปลงระบบผลักดันในกอง
หมายเลขรายการที่เหมาะสมการส่งสัญญาณขึ้นไปที่รายการ
ในประวัติศาสตร์วัตถุมีการถูกเปลี่ยน (จริง
รัฐคีมาสำหรับการใช้งานหรือขนาดเล็กจำนวนมากสำหรับ
ฟังก์ชั่นแปลง) หมายเลขนี้จะถูกลบออกจาก
สแต็คหลังจากการดำเนินการของฟังก์ชั่นแปลงหรือการ
ดำเนินการของแอพลิเคชัน.
ความถูกต้องของขั้นตอนวิธีการปรับปรุงรอการตัดบัญชีได้
รับการอย่างเป็นทางการแสดงให้เห็นใน [6].
พิจารณาตัวอย่างในมาตรา 2.2 ที่ซับซ้อน
ฟังก์ชั่นแปลง compute- ขายเข้าถึงวัตถุ
ของรถยนต์ระดับในการดำเนินการคำนวณของผู้จำหน่ายที่
ผลประกอบการ ตั้งแต่ฟังก์ชันการแปลงคำนวณการขาย
ควรจะเปลี่ยนวัตถุของผู้ขายระดับเพื่อให้สอดคล้องกับ
การเข้าสู่ประวัติศาสตร์กับ Tid = 34, ผู้จัดการคีมา
ของ 02 ดันมูลค่า 3 ในกอง เมื่อวัตถุ
คของรถยนต์ระดับการเข้าถึงโดยฟังก์ชั่นการแปลง, C
จะถูกเปลี่ยนเพื่อให้สอดคล้องกับหัวเรื่องที่มองเห็นโดย
การคำนวณการขายคือหนึ่งกับ Tid = 2

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

การปรับปรุงอัลกอริทึมที่นำเสนอก่อนทำงานจริงดีถ้าเพียงง่ายการแปลงฟังก์ชันได้รับการกำหนดเมื่อการพัฒนาสคีมา ในกรณีของการแปลงซับซ้อนฟังก์ชันแทนการเข้าถึงวัตถุฟังก์ชันการแปลงซับซ้อนต้องหยุดมันก่อนถึงสถานะที่สอดคล้องกับประวัติศาสตร์ปัจจุบันรายการเพื่อหลีกเลี่ยงความไม่สอดคล้องกันหรือเรียกใช้ฐานข้อมูลประเภทข้อผิดพลาด [ 7 ]สมมติว่ามีฟังก์ชันการแปลงโฆษณาที่ซับซ้อนในรายการประวัติกับ t id = ผมของคลาส X แปลงวัตถุของคลาสที่สอดคล้องกับประวัติรายการกับทิด = J J > . ถ้าวัตถุอื่น ๆที่เข้าถึงได้โดยโฆษณา การเปลี่ยนแปลงไม่ควรที่จะไปขึ้นกับรายการประวัติศาสตร์ในปัจจุบัน แต่ก็ต้องหยุดที่รายการประวัติที่มองเห็นได้โดยการแปลงฟังก์ชัน CF ที่เวลาที่ถูกกำหนด แนวคิดของการมองเห็นแบบ โดยเวลาตามแต่ละรายการในประวัติศาสตร์ของชั้นครั้งที่ร้อยรายการประวัติของชั้น Y ใน schema คือที่มองเห็นโดย CF ถ้า :y-desc - > ประวัติ [ n ] - > เวลา < = เจและรายการลำดับต่อมา ( ถ้ามี )y-desc - > ประวัติ [ - ] - > เวลา > เจที่ประวัติศาสตร์ [ NL แสดงแลกรายการประวัติหัวเรื่องในรายการประวัติของชั้นและแสดงรายการที่ 2 ประวัติ CN ตามลำดับเวลาตามประวัติศาสตร์ [ N ] 3 .เพื่อหยุดการเปลี่ยนแปลงของวัตถุไปเห็นรายการประวัติ 02 รักษากองที่เกี่ยวข้องแต่ละโปรแกรม ก่อนการประหารของแอปพลิเคชันหรือฟังก์ชันการแปลง , ระบบดันในกองซ้อนรายการหมายเลขที่เหมาะสมขึ้น ซึ่งการส่งสัญญาณรายการในประวัติศาสตร์ของวัตถุที่จะถูกแปลง ( ที่เกิดขึ้นจริงของรัฐสำหรับการประยุกต์ใช้หรือขนาดเล็กสำหรับฟังก์ชันการแปลง ) หมายเลขนี้จะถูกลบออกจากกอง หลังการดำเนินการของฟังก์ชันการแปลงหรือการทํางานของโปรแกรมความถูกต้องของการปรับปรุงอัลกอริทึมได้รอการตัดบัญชีอย่างเป็นทางการที่ถูกแสดงใน [ 6 ]พิจารณาตัวอย่างในส่วน 2.2 ที่ซับซ้อนฟังก์ชันการแปลงค่าการเข้าถึงวัตถุของคลาสรถแสดงการคำนวณของผู้ขายการหมุนเวียน ตั้งแต่ฟังก์ชันการแปลงค่าขายคือต้องแปลงวัตถุของคลาสผู้ขายให้สอดคล้องในประวัติศาสตร์รายการที่มีเวลา = 34 , ผู้จัดการคี02 ดันมูลค่า 3 บนสแต็ค เมื่อวัตถุC ของคลาสรถจะเข้าถึงได้โดยฟังก์ชั่นแปลง , ซีจะถูกเปลี่ยนเพื่อให้สอดคล้องกับรายการประวัติที่มองเห็นได้โดยคำนวณยอดขาย คือ คนที่เวลา = 2