A flexible infrastructure for gathering XML statistics and estimating query cardinality

Juliana Freire; Maya Ramanath; Lingzhi Zhang

doi:10.1109/ICDE.2004.1320085

A flexible infrastructure for gathering XML statistics and estimating query cardinality

Juliana Freire, Maya Ramanath, Lingzhi Zhang

Urban Initiative

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The XML statistics collection process and result estimation of user cardinalities queries was discussed. The estimated cardinalities which included query optimizations and cost-based storage design were needed in variety of tasks and were used to give users a early feedback about the expected outcome of their queries. The result estimator, StatiX, uses specialized data structures and estimation algorithms. It uses histograms to capture uniformly the structural and value skew presented in documents, and also leverages schema information to produce high-quality and concise statistical summaries.

Original language	English (US)
Title of host publication	Proceedings - 20th International Conference on Data Engineering - ICDE 2004
Pages	857
Number of pages	1
Volume	20
DOIs	https://doi.org/10.1109/ICDE.2004.1320085
State	Published - 2004
Event	Proceedings - 20th International Conference on Data Engineering - ICDE 2004 - Boston, MA., United States Duration: Mar 30 2004 → Apr 2 2004

Other

Other	Proceedings - 20th International Conference on Data Engineering - ICDE 2004
Country/Territory	United States
City	Boston, MA.
Period	3/30/04 → 4/2/04

ASJC Scopus subject areas

Software
General Engineering
Engineering (miscellaneous)

Access to Document

10.1109/ICDE.2004.1320085

Cite this

Freire, J, Ramanath, M & Zhang, L 2004, A flexible infrastructure for gathering XML statistics and estimating query cardinality. in Proceedings - 20th International Conference on Data Engineering - ICDE 2004. vol. 20, pp. 857, Proceedings - 20th International Conference on Data Engineering - ICDE 2004, Boston, MA., United States, 3/30/04. https://doi.org/10.1109/ICDE.2004.1320085

@inproceedings{7cc7c07e618d4c4ca5a587ebf0b233bc,

title = "A flexible infrastructure for gathering XML statistics and estimating query cardinality",

abstract = "The XML statistics collection process and result estimation of user cardinalities queries was discussed. The estimated cardinalities which included query optimizations and cost-based storage design were needed in variety of tasks and were used to give users a early feedback about the expected outcome of their queries. The result estimator, StatiX, uses specialized data structures and estimation algorithms. It uses histograms to capture uniformly the structural and value skew presented in documents, and also leverages schema information to produce high-quality and concise statistical summaries.",

author = "Juliana Freire and Maya Ramanath and Lingzhi Zhang",

year = "2004",

doi = "10.1109/ICDE.2004.1320085",

language = "English (US)",

volume = "20",

pages = "857",

booktitle = "Proceedings - 20th International Conference on Data Engineering - ICDE 2004",

note = "Proceedings - 20th International Conference on Data Engineering - ICDE 2004 ; Conference date: 30-03-2004 Through 02-04-2004",

}

TY - GEN

T1 - A flexible infrastructure for gathering XML statistics and estimating query cardinality

AU - Freire, Juliana

AU - Ramanath, Maya

AU - Zhang, Lingzhi

PY - 2004

Y1 - 2004

N2 - The XML statistics collection process and result estimation of user cardinalities queries was discussed. The estimated cardinalities which included query optimizations and cost-based storage design were needed in variety of tasks and were used to give users a early feedback about the expected outcome of their queries. The result estimator, StatiX, uses specialized data structures and estimation algorithms. It uses histograms to capture uniformly the structural and value skew presented in documents, and also leverages schema information to produce high-quality and concise statistical summaries.

AB - The XML statistics collection process and result estimation of user cardinalities queries was discussed. The estimated cardinalities which included query optimizations and cost-based storage design were needed in variety of tasks and were used to give users a early feedback about the expected outcome of their queries. The result estimator, StatiX, uses specialized data structures and estimation algorithms. It uses histograms to capture uniformly the structural and value skew presented in documents, and also leverages schema information to produce high-quality and concise statistical summaries.

UR - http://www.scopus.com/inward/record.url?scp=2442500399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2442500399&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2004.1320085

DO - 10.1109/ICDE.2004.1320085

M3 - Conference contribution

AN - SCOPUS:2442500399

VL - 20

SP - 857

BT - Proceedings - 20th International Conference on Data Engineering - ICDE 2004

T2 - Proceedings - 20th International Conference on Data Engineering - ICDE 2004

Y2 - 30 March 2004 through 2 April 2004

ER -

A flexible infrastructure for gathering XML statistics and estimating query cardinality

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this