Emerald Login
    

Welcome guest



Article Request:
Answering queries over incomplete data stream histories


 

Article Information:

Title:

Answering queries over incomplete data stream histories

Author(s):

Alasdair J.G. Gray, Werner Nutt, M. Howard Williams

Journal:

International Journal of Web Information Systems

Year:

2007

Volume:

3

Issue:

1/2

Page:

41 - 60


ISSN:

1744-0084


DOI:

10.1108/17440080710829216

Publisher:

Emerald Group Publishing Limited

Document Access:

Existing customers:

Please login above.

Purchase this document:
Price payable: GBP £13.00
plus handling charge of GBP £1.50 and VAT where applicable.
Purchase

Request this document:
Print or e-mail a document request to your librarian.
Request

Reprints & permissions:
Image: Rightslink Request

Abstract:

Purpose – Distributed data streams are an important topic of current research. In such a setting, data values will be missed, e.g. due to network errors. This paper aims to allow this incompleteness to be detected and overcome with either the user not being affected or the effects of the incompleteness being reported to the user.
Design/methodology/approach – A model for representing the incomplete information has been developed that captures the information that is known about the missing data. Techniques for query answering involving certain and possible answer sets have been extended so that queries over incomplete data stream histories can be answered.
Findings – It is possible to detect when a distributed data stream is missing one or more values. When such data values are missing there will be some information that is known about the data and this is stored in an appropriate format. Even when the available data are incomplete, it is possible in some circumstances to answer a query completely. When this is not possible, additional meta-data can be returned to inform the user of the effects of the incompleteness.
Research limitations/implications – The techniques and models proposed in this paper have only been partially implemented.
Practical implications – The proposed system is general and can be applied wherever there is a need to query the history of distributed data streams. The work in this paper enables the system to answer queries when there are missing values in the data.
Originality/value – This paper presents a general model of how to detect, represent, and answer historical queries over incomplete distributed data streams.

Keywords:

Data handling, Networking


Article Type:

Research paper


Article URL:

http://www.emeraldinsight.com/10.1108/17440080710829216

Top