AN EFFICIENT STREAMING ALGORITHM FOR EVALUATING XPATH QUERIES

Yangjun Chen

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

AN EFFICIENT STREAMING ALGORITHM FOR EVALUATING XPATH QUERIES

Topics: Databases and Datawarehouses; XML and Data Management

In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, 190-196, 2008 , Funchal, Madeira, Portugal

Author: Yangjun Chen

Affiliation: University of Winnipeg, Canada

Keyword(s): XML databases, Trees, Paths, XML pattern matching, XML streams.

Related Ontology Subjects/Areas/Topics: Databases and Datawarehouses ; Internet Technology ; Web Information Systems and Technologies ; XML and Data Management

Abstract: With the growing importance of XML in data exchange, much research has been done in providing flexible query mechanisms to extract data from XML documents. In this paper, we focus on the query evaluation in an XML streaming environment, in which data streams arrive continuously and queries have to be evaluated even before all the data of an XML document is available. We will propose an algorithm for this issue, working in O(|T|×Qleaf) time and O(|T|×Qleaf) space, where Tleaf stands for the number of the leaf nodes in a document tree T and Qleaf for the number of the leaf nodes in a query tree Q.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.227.190.93

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Chen, Y. (2008). AN EFFICIENT STREAMING ALGORITHM FOR EVALUATING XPATH QUERIES. In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST; ISBN 978-989-8111-26-5; ISSN 2184-3252, SciTePress, pages 190-196. DOI: 10.5220/0001531101900196

@conference{webist08,
author={Yangjun Chen.},
title={AN EFFICIENT STREAMING ALGORITHM FOR EVALUATING XPATH QUERIES},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST},
year={2008},
pages={190-196},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001531101900196},
isbn={978-989-8111-26-5},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST
TI - AN EFFICIENT STREAMING ALGORITHM FOR EVALUATING XPATH QUERIES
SN - 978-989-8111-26-5
IS - 2184-3252
AU - Chen, Y.
PY - 2008
SP - 190
EP - 196
DO - 10.5220/0001531101900196
PB - SciTePress