Discovering associations in XML data

A. Meisels; M. Orlov; T. Maor

doi:10.1109/wisew.2002.1177861

Discovering associations in XML data

A. Meisels, M. Orlov, T. Maor

Ben-Gurion University of the Negev

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

1 Scopus citations

Abstract

Knowledge inference from semi-structured data can utilize frequent sub structures, in addition to frequency of data items. In fact, the working assumption of the present study is that frequent sub-trees of XML data represent sets of tags (objects) that are meaningfully associated. A method for extracting frequent sub-trees from XML data is presented. It uses thresholds on frequencies of paths and on the multiplicity of paths in the data. The frequent sub-trees are extracted and counted in a procedure that has O(n²) complexity. The data content of the extracted sub-trees, in the form of attribute values, is cast in tabular form. This enables a search for associations in the extracted data. Thus, the complete procedure uses structure and content to extract association rules from semistructured data. A large industrial example is used to demonstrate the operation of the proposed method.

Original language	English
Title of host publication	WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops
Editors	Bo Huang, Tok Wang Ling, Ji-Rong Wen, S.K. Gupta, Wee Keong Ng, Mukesh Mohania
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	178-183
Number of pages	6
ISBN (Electronic)	0769518133, 9780769518138
DOIs	https://doi.org/10.1109/wisew.2002.1177861
State	Published - 2002
Externally published	Yes
Event	3rd International Conference on Web Information Systems Engineering Workshops, WISE 2002 - Singapore, Singapore Duration: 11 Dec 2002 → …

Publication series

Name	WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops

Conference

Conference	3rd International Conference on Web Information Systems Engineering Workshops, WISE 2002
Country/Territory	Singapore
City	Singapore
Period	11/12/02 → …

Bibliographical note

Publisher Copyright:
© 2002 IEEE.

Access to Document

10.1109/wisew.2002.1177861

Cite this

Meisels, A., Orlov, M., & Maor, T. (2002). Discovering associations in XML data. In B. Huang, T. W. Ling, J.-R. Wen, S. K. Gupta, W. K. Ng, & M. Mohania (Eds.), WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops (pp. 178-183). Article 1177861 (WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/wisew.2002.1177861

Meisels, A. ; Orlov, M. ; Maor, T. / Discovering associations in XML data. WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops. editor / Bo Huang ; Tok Wang Ling ; Ji-Rong Wen ; S.K. Gupta ; Wee Keong Ng ; Mukesh Mohania. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 178-183 (WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops).

@inproceedings{8d995bd6264a4d52ad8043ad3d4c86ca,

title = "Discovering associations in XML data",

abstract = "Knowledge inference from semi-structured data can utilize frequent sub structures, in addition to frequency of data items. In fact, the working assumption of the present study is that frequent sub-trees of XML data represent sets of tags (objects) that are meaningfully associated. A method for extracting frequent sub-trees from XML data is presented. It uses thresholds on frequencies of paths and on the multiplicity of paths in the data. The frequent sub-trees are extracted and counted in a procedure that has O(n2) complexity. The data content of the extracted sub-trees, in the form of attribute values, is cast in tabular form. This enables a search for associations in the extracted data. Thus, the complete procedure uses structure and content to extract association rules from semistructured data. A large industrial example is used to demonstrate the operation of the proposed method.",

author = "A. Meisels and M. Orlov and T. Maor",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 3rd International Conference on Web Information Systems Engineering Workshops, WISE 2002 ; Conference date: 11-12-2002",

year = "2002",

doi = "10.1109/wisew.2002.1177861",

language = "אנגלית",

series = "WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "178--183",

editor = "Bo Huang and Ling, {Tok Wang} and Ji-Rong Wen and S.K. Gupta and Ng, {Wee Keong} and Mukesh Mohania",

booktitle = "WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops",

address = "ארצות הברית",

}

Meisels, A, Orlov, M & Maor, T 2002, Discovering associations in XML data. in B Huang, TW Ling, J-R Wen, SK Gupta, WK Ng & M Mohania (eds), WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops., 1177861, WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops, Institute of Electrical and Electronics Engineers Inc., pp. 178-183, 3rd International Conference on Web Information Systems Engineering Workshops, WISE 2002, Singapore, Singapore, 11/12/02. https://doi.org/10.1109/wisew.2002.1177861

Discovering associations in XML data. / Meisels, A.; Orlov, M.; Maor, T.
WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops. ed. / Bo Huang; Tok Wang Ling; Ji-Rong Wen; S.K. Gupta; Wee Keong Ng; Mukesh Mohania. Institute of Electrical and Electronics Engineers Inc., 2002. p. 178-183 1177861 (WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops).

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

TY - GEN

T1 - Discovering associations in XML data

AU - Meisels, A.

AU - Orlov, M.

AU - Maor, T.

PY - 2002

Y1 - 2002

N2 - Knowledge inference from semi-structured data can utilize frequent sub structures, in addition to frequency of data items. In fact, the working assumption of the present study is that frequent sub-trees of XML data represent sets of tags (objects) that are meaningfully associated. A method for extracting frequent sub-trees from XML data is presented. It uses thresholds on frequencies of paths and on the multiplicity of paths in the data. The frequent sub-trees are extracted and counted in a procedure that has O(n2) complexity. The data content of the extracted sub-trees, in the form of attribute values, is cast in tabular form. This enables a search for associations in the extracted data. Thus, the complete procedure uses structure and content to extract association rules from semistructured data. A large industrial example is used to demonstrate the operation of the proposed method.

AB - Knowledge inference from semi-structured data can utilize frequent sub structures, in addition to frequency of data items. In fact, the working assumption of the present study is that frequent sub-trees of XML data represent sets of tags (objects) that are meaningfully associated. A method for extracting frequent sub-trees from XML data is presented. It uses thresholds on frequencies of paths and on the multiplicity of paths in the data. The frequent sub-trees are extracted and counted in a procedure that has O(n2) complexity. The data content of the extracted sub-trees, in the form of attribute values, is cast in tabular form. This enables a search for associations in the extracted data. Thus, the complete procedure uses structure and content to extract association rules from semistructured data. A large industrial example is used to demonstrate the operation of the proposed method.

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

U2 - 10.1109/wisew.2002.1177861

DO - 10.1109/wisew.2002.1177861

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84967018416

T3 - WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops

SP - 178

EP - 183

BT - WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops

A2 - Huang, Bo

A2 - Ling, Tok Wang

A2 - Wen, Ji-Rong

A2 - Gupta, S.K.

A2 - Ng, Wee Keong

A2 - Mohania, Mukesh

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd International Conference on Web Information Systems Engineering Workshops, WISE 2002

Y2 - 11 December 2002

ER -

Meisels A, Orlov M, Maor T. Discovering associations in XML data. In Huang B, Ling TW, Wen JR, Gupta SK, Ng WK, Mohania M, editors, WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops. Institute of Electrical and Electronics Engineers Inc. 2002. p. 178-183. 1177861. (WISE 2002 - Proceedings of the 3rd International Conference on Web Information Systems Engineering Workshops). doi: 10.1109/wisew.2002.1177861

Discovering associations in XML data

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this