Data Parsing using Tier Grammars

Alexander Sakharov, Timothy Sakharov

2015

Abstract

Parsing turns unstructured data into structured data suitable for knowledge discovery and querying. The complexity of grammar notations and the difficulty of grammar debugging limit the availability of data parsers. Tier grammars are defined by simply dividing terminals into predefined classes and then splitting elements of some classes into multiple layered sub-groups. The set of predefined terminal classes can be easily extended. Tier grammars and their extensions are LL(1) grammars. Tier grammars are a tool for big data preprocessing.

Paper Citation

in Harvard Style

Sakharov A. and Sakharov T. (2015). Data Parsing using Tier Grammars . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 463-468. DOI: 10.5220/0005632804630468

in Bibtex Style

@conference{kdir15,
author={Alexander Sakharov and Timothy Sakharov},
title={Data Parsing using Tier Grammars},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={463-468},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005632804630468},
isbn={978-989-758-158-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - Data Parsing using Tier Grammars
SN - 978-989-758-158-8
AU - Sakharov A.
AU - Sakharov T.
PY - 2015
SP - 463
EP - 468
DO - 10.5220/0005632804630468