Abstract | ||
---|---|---|
In addition to timing constraints, a real-time database has temporal consistency constraints for its temporal data. The temporal consistency constraints require the data to represent a state of the real-world that is up-to-date and also require data to represent past states of the real-world with values that are close in time. Factors, such as concurrency control, can cause transactions to miss their deadlines and data to become temporally inconsistent. Approximate query processing (AQP) has been proposed as a strategy to satisfy the timing constraints of real-time databases. Approximate answers are provided by AQP if it is not possible to produce an exact answer by a specified deadline. In this paper, we examine the temporal consistency of the data during traditional and AQP. Four metrics of temporal consistency are utilized to compare the age and dispersion of the data during traditional query processing (TQP) versus approximate query processing. Simulation results identify factors, such as the concurrency control algorithm, the number of transactions and the percentage of query transactions, that aÄect the temporal inconsistency of the data. " 1998 Elsevier Science Inc. All rights reserved. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1016/S0164-1212(98)10067-5 | Journal of Systems and Software |
Keywords | Field | DocType |
imprecise computation,temporal consistency,approximate query processing,real-time databases,temporal consistency constraint,temporal data,concurrency control,satisfiability,real time | Data mining,Concurrency control,Computer science,Imprecise computation,Theoretical computer science,Temporal database,Temporal consistency,Database | Journal |
Volume | Issue | ISSN |
45 | 1 | The Journal of Systems & Software |
Citations | PageRank | References |
0 | 0.34 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Susan V. Vrbsky | 1 | 327 | 37.22 |
Sasa Tomic | 2 | 8 | 3.24 |