Scholarly record
SPREADSHEET DATA EXTRACTION USING SEMANTIC NETWORK
Abstract
Spreadsheets often contain valuable data that are difficult to process due to an unclear structure. For this reason, spreadsheets also called semi-structured data. Table structure recognition and data extraction is an important area of research. Tables may contain statistical reports, schedules, grade books, results of research or product catalogue. Depending on the purpose, tables have a different structure. In this paper, the authors propose an approach for extracting information from "list" type spreadsheets. These tables store information about objects of the same type, each column represents an object property. Price lists are a good example of such tables? type. The main proposed approach idea is the extraction objects from the spreadsheet using the semantic network. The kernel of semantic network graph is based on Wiktionary data and contains senses and semantic relations between them. Every sense has its owns wordforms, theirs morphological characteristics and instances of the sense, where the instance is the object of given sense. For example, "2m" may be the instance of the sense "length". The semantic network is used to describe the object structure, while instances give useful templates for data. The program developed looks in every row in the spreadsheet, match properties to senses and creates objects with given in semantic network structure. The approach was tested for the corpus of price lists, typical for IT distribution area.
Publication Impact Profile
Publication details
References13
Long V., An agent-based approach to table recognition and interpretation. PhD thesis, Macquarie University Sydney, Australia, 2010.
Shigarov A. O., Технология извлечения табличной информации из электронных документов разных форматов (Technology for extracting tabular information from electronic documents of different formats), PhD thesis, Institute of Computational Technologies SB RAS, Irkutsk, Russia, 2010.
Miller G. A., WordNet: a lexical database for English, Communications of the ACM, 1995.
Navigli R., Ponzetto S. P., BabelNet: The automatic construction, evaluation and application of a wide-coverage multilingual semantic network. Artificial Intelligence, 193, 217-250, 2012.
Singhal A., Introducing the knowledge graph: things, not strings. Official google blog, May 16, 2012. https://www.blog.google/products/search/introducing-knowledge-graph-things-not/.
Как это работает? Объектный ответ в поиске. (How it works? The object answer searching), Yandex (blog), August 3, 2015. https://yandex.ru/blog/company/97446.
Uyar A., Aliyu F. M., Evaluating search features of Google Knowledge Graph and Bing Satori: entity types, list searches and query interfaces. Online Information Review, 39(2), 197-213, 2015.
Osika V., Klimenkov S., Tsopa E., Pismak A., Nikolaev V., Yarkeev A., Method of Reconstruction of Semantic Relations using Translingual Information, In KEOD, pp. 239-245, 2017.
Pismak A., Klimenkov S., Tsopa E., Slobodkin A., Nikolaev V., Объединение семантических сетей на основе эквивалентности топологий. (Merging semantic networks based on topology equivalence). Journal of Instrument Engineering, 62(1), 2019.
Costa-Silva A., Jorge A. M., Torgo L., Design of an end-to-end method to extract information from tables., IJDAR, 8(2-3):144–171, 2006.
Wang X. , Wood D., Tabular abstraction, editing, and formatting, University of Waterloo, Waterloo, Ont., Canada, 1996.
Hurst, M., The Interpretation of Tables in Texts. PhD thesis, University of Edinburgh, 2000.
Tkeshelashvili N.M., Klimenkov S.V., Dergachev A.M. Метод распознавания структуры таблицы в электронных табличных документах (Table structure recognition method for spreadsheets data), Software & Systems journal, № 4, pp 107–112, 2016.
Citing literature
Number of times cited according to Crossref: 1
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
