ERA

No preview available

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3QV3C39C

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Differential Evaluation of Continual Queries Open Access

Descriptions

Author or creator
Liu, Ling
Pu, Calton
Barga, Roger
Zhou, Tong
Additional contributors
Subject/Keyword
epsilon serializability
internet
continual queries
Information Superhighways
information monitoring
incremental query processing
differential data
Type of item
Computing Science Technical Report
Computing science technical report ID
TR95-17
Language
English
Place
Time
Description
Technical report TR95-17. Information Superhighway environments such as the Internet have brough us ready access to large amounts of information. However, Internet data is notoriously unorganized and autonomously managed in a distributed fashion. Large scale information monitoring in the Internet environment requires support beyond traditional database techniques. Two of the key issues are the increasing reward in monitoring a fast growing information base and the similarly increasing processing cost. To improve the expressiveness of queries for information monitoring, we define continual queries as a useful tool for monitoring of updated information. Continual queries are standing queries that monitor the source data and notify the users whenever new data matches the query. In addition to periodic refresh, continual queries include Epsilon Transaction concepts to allow users to specify query refresh based on the magnitude of updates. To support effiecient processing of continual queries, we propose a differential re-evaluation algorithm (DRA), which exploits the structure and information contained in both the query expressions and the database update operations. The DRA design can be seen as a synthesis of previous research on differential files, incrementala view maintenance, and active databases.
Date created
1995
DOI
doi:10.7939/R3QV3C39C
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-25T00:51:36.337+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: postscript (Postscript)
Mime type: application/postscript
File size: 281446
Last modified: 2015:10:12 13:28:00-06:00
Filename: TR95-17.ps
Original checksum: b75f021de3b8eb45fd0f445821ad5de3
Activity of users you follow
User Activity Date