On mining XML structures based on statistics

Hiroshi Ishikawa; Shohei Yokoyama; Manabu Ohta; Kaoru Katayama

doi:10.1007/11552413_55

On mining XML structures based on statistics

Hiroshi Ishikawa, Shohei Yokoyama, Manabu Ohta, Kaoru Katayama

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

2 Citations (Scopus)

Abstract

We propose an approach to dynamically generate database schemas for well-formed XML data. Our approach controls the number of tables to be divided based on statistics of XML so that the total cost of processing queries is reduced. We devise schemas appropriate for complex data such as text formatting and child elements with the small maximum number of occurrences in order to reduce the number of tables. To this end, we define three functions NULL expectation, Large Leaf Fields, and Large Child Fields for controlling the tables to be divided. We evaluated typical XML queries over the generated schemas and normalized schemas and measured and compared both of the costs. Through this, we successfully validated our approach.

Original language	English
Title of host publication	Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings
Publisher	Springer Verlag
Pages	379-390
Number of pages	12
ISBN (Print)	3540288945, 9783540288947
DOIs	https://doi.org/10.1007/11552413_55
Publication status	Published - Jan 1 2005
Event	9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 - Melbourne, Australia Duration: Sep 14 2005 → Sep 16 2005

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3681 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005
Country	Australia
City	Melbourne
Period	9/14/05 → 9/16/05

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11552413_55

Fingerprint Dive into the research topics of 'On mining XML structures based on statistics'. Together they form a unique fingerprint.

Cite this

Ishikawa, H., Yokoyama, S., Ohta, M., & Katayama, K. (2005). On mining XML structures based on statistics. In Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings (pp. 379-390). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3681 LNAI). Springer Verlag. https://doi.org/10.1007/11552413_55

On mining XML structures based on statistics. / Ishikawa, Hiroshi; Yokoyama, Shohei; Ohta, Manabu; Katayama, Kaoru.

Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag, 2005. p. 379-390 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3681 LNAI).

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

Ishikawa, H, Yokoyama, S, Ohta, M & Katayama, K 2005, On mining XML structures based on statistics. in Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3681 LNAI, Springer Verlag, pp. 379-390, 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005, Melbourne, Australia, 9/14/05. https://doi.org/10.1007/11552413_55

Ishikawa H, Yokoyama S, Ohta M, Katayama K. On mining XML structures based on statistics. In Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag. 2005. p. 379-390. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11552413_55

Ishikawa, Hiroshi ; Yokoyama, Shohei ; Ohta, Manabu ; Katayama, Kaoru. / On mining XML structures based on statistics. Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings. Springer Verlag, 2005. pp. 379-390 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f169ac2b0c31460fae18f0eaba3110eb,

title = "On mining XML structures based on statistics",

abstract = "We propose an approach to dynamically generate database schemas for well-formed XML data. Our approach controls the number of tables to be divided based on statistics of XML so that the total cost of processing queries is reduced. We devise schemas appropriate for complex data such as text formatting and child elements with the small maximum number of occurrences in order to reduce the number of tables. To this end, we define three functions NULL expectation, Large Leaf Fields, and Large Child Fields for controlling the tables to be divided. We evaluated typical XML queries over the generated schemas and normalized schemas and measured and compared both of the costs. Through this, we successfully validated our approach.",

author = "Hiroshi Ishikawa and Shohei Yokoyama and Manabu Ohta and Kaoru Katayama",

year = "2005",

month = jan,

day = "1",

doi = "10.1007/11552413_55",

language = "English",

isbn = "3540288945",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "379--390",

booktitle = "Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings",

note = "9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 ; Conference date: 14-09-2005 Through 16-09-2005",

}

TY - GEN

T1 - On mining XML structures based on statistics

AU - Ishikawa, Hiroshi

AU - Yokoyama, Shohei

AU - Ohta, Manabu

AU - Katayama, Kaoru

PY - 2005/1/1

Y1 - 2005/1/1

N2 - We propose an approach to dynamically generate database schemas for well-formed XML data. Our approach controls the number of tables to be divided based on statistics of XML so that the total cost of processing queries is reduced. We devise schemas appropriate for complex data such as text formatting and child elements with the small maximum number of occurrences in order to reduce the number of tables. To this end, we define three functions NULL expectation, Large Leaf Fields, and Large Child Fields for controlling the tables to be divided. We evaluated typical XML queries over the generated schemas and normalized schemas and measured and compared both of the costs. Through this, we successfully validated our approach.

AB - We propose an approach to dynamically generate database schemas for well-formed XML data. Our approach controls the number of tables to be divided based on statistics of XML so that the total cost of processing queries is reduced. We devise schemas appropriate for complex data such as text formatting and child elements with the small maximum number of occurrences in order to reduce the number of tables. To this end, we define three functions NULL expectation, Large Leaf Fields, and Large Child Fields for controlling the tables to be divided. We evaluated typical XML queries over the generated schemas and normalized schemas and measured and compared both of the costs. Through this, we successfully validated our approach.

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

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

U2 - 10.1007/11552413_55

DO - 10.1007/11552413_55

M3 - Conference contribution

AN - SCOPUS:33745324045

SN - 3540288945

SN - 9783540288947

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 379

EP - 390

BT - Knowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings

PB - Springer Verlag

T2 - 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005

Y2 - 14 September 2005 through 16 September 2005

ER -