Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues

In this paper we focus on a specific class of XML schema inference approaches so-called heuristic approaches. Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Informatica (Vilnius, Lithuania) Lithuania), 2013-01, Vol.24 (4), p.577-602
Hauptverfasser: Mlnkov, Irena, Neask, Martin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 602
container_issue 4
container_start_page 577
container_title Informatica (Vilnius, Lithuania)
container_volume 24
creator Mlnkov, Irena
Neask, Martin
description In this paper we focus on a specific class of XML schema inference approaches so-called heuristic approaches. Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of theory of languages. However, the heuristic approaches still form a wider and more popular set of approaches due to natural and user-friendly strategies. We describe a general framework of the inference algorithms and we show how its particular phases can be further enhanced and optimized to get more reasonable and realistic output. The aim of the paper is (1) to provide a general overview of the heuristic inference process and existing approaches, (2) to sum up the improvements and optimizations we have proposed so far in our research group, and (3) to discuss possible extensions and open problems which need to be solved. Hence, it enables the reader to get acquainted with the field fast.
doi_str_mv 10.15388/Informatica.2013.05
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1520938877</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1520938877</sourcerecordid><originalsourceid>FETCH-LOGICAL-c284t-7e5b5c2b622bc5452694dcdb149bb2ac92741a9bd672b91a9f85d3d4fe50c8333</originalsourceid><addsrcrecordid>eNpNkLtOw0AQRVcIJELgDyi2pHHYp71LhyIgkRylACS61T7GilFshx2n4O8xj4LqTnHvGekQcs3ZgmtpzO26b4bc-bGNfiEYlwumT8iMGyEKY5Q6JTNmSlMoq8U5uUB8Z0xWtipnZLuCY25xWtINjLshIZ1QdAJChj4CHRr6tqnpc9xB5_GO1oA49Dilzz0k6vtEtwfo6RrxCHhJzhq_R7j6yzl5fXx4Wa6Kevu0Xt7XRRRGjUUFOugoQilEiFppUVqVYgpc2RCEj1ZUinsbUlmJYKerMTrJpBrQLBop5Zzc_HIPefiY_o6uazHCfu97GI7ouBbMTmqqaqqq32rMA2KGxh1y2_n86ThzP_7cP3_u259jWn4Bnc5meg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1520938877</pqid></control><display><type>article</type><title>Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Mlnkov, Irena ; Neask, Martin</creator><creatorcontrib>Mlnkov, Irena ; Neask, Martin</creatorcontrib><description>In this paper we focus on a specific class of XML schema inference approaches so-called heuristic approaches. Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of theory of languages. However, the heuristic approaches still form a wider and more popular set of approaches due to natural and user-friendly strategies. We describe a general framework of the inference algorithms and we show how its particular phases can be further enhanced and optimized to get more reasonable and realistic output. The aim of the paper is (1) to provide a general overview of the heuristic inference process and existing approaches, (2) to sum up the improvements and optimizations we have proposed so far in our research group, and (3) to discuss possible extensions and open problems which need to be solved. Hence, it enables the reader to get acquainted with the field fast.</description><identifier>ISSN: 0868-4952</identifier><identifier>EISSN: 1822-8844</identifier><identifier>DOI: 10.15388/Informatica.2013.05</identifier><language>eng</language><subject>Extensible Markup Language ; General overviews ; Heuristic methods ; Inference ; Optimization ; Phases ; Strategy ; XML</subject><ispartof>Informatica (Vilnius, Lithuania), 2013-01, Vol.24 (4), p.577-602</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c284t-7e5b5c2b622bc5452694dcdb149bb2ac92741a9bd672b91a9f85d3d4fe50c8333</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Mlnkov, Irena</creatorcontrib><creatorcontrib>Neask, Martin</creatorcontrib><title>Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues</title><title>Informatica (Vilnius, Lithuania)</title><description>In this paper we focus on a specific class of XML schema inference approaches so-called heuristic approaches. Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of theory of languages. However, the heuristic approaches still form a wider and more popular set of approaches due to natural and user-friendly strategies. We describe a general framework of the inference algorithms and we show how its particular phases can be further enhanced and optimized to get more reasonable and realistic output. The aim of the paper is (1) to provide a general overview of the heuristic inference process and existing approaches, (2) to sum up the improvements and optimizations we have proposed so far in our research group, and (3) to discuss possible extensions and open problems which need to be solved. Hence, it enables the reader to get acquainted with the field fast.</description><subject>Extensible Markup Language</subject><subject>General overviews</subject><subject>Heuristic methods</subject><subject>Inference</subject><subject>Optimization</subject><subject>Phases</subject><subject>Strategy</subject><subject>XML</subject><issn>0868-4952</issn><issn>1822-8844</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNpNkLtOw0AQRVcIJELgDyi2pHHYp71LhyIgkRylACS61T7GilFshx2n4O8xj4LqTnHvGekQcs3ZgmtpzO26b4bc-bGNfiEYlwumT8iMGyEKY5Q6JTNmSlMoq8U5uUB8Z0xWtipnZLuCY25xWtINjLshIZ1QdAJChj4CHRr6tqnpc9xB5_GO1oA49Dilzz0k6vtEtwfo6RrxCHhJzhq_R7j6yzl5fXx4Wa6Kevu0Xt7XRRRGjUUFOugoQilEiFppUVqVYgpc2RCEj1ZUinsbUlmJYKerMTrJpBrQLBop5Zzc_HIPefiY_o6uazHCfu97GI7ouBbMTmqqaqqq32rMA2KGxh1y2_n86ThzP_7cP3_u259jWn4Bnc5meg</recordid><startdate>20130101</startdate><enddate>20130101</enddate><creator>Mlnkov, Irena</creator><creator>Neask, Martin</creator><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130101</creationdate><title>Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues</title><author>Mlnkov, Irena ; Neask, Martin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c284t-7e5b5c2b622bc5452694dcdb149bb2ac92741a9bd672b91a9f85d3d4fe50c8333</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Extensible Markup Language</topic><topic>General overviews</topic><topic>Heuristic methods</topic><topic>Inference</topic><topic>Optimization</topic><topic>Phases</topic><topic>Strategy</topic><topic>XML</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mlnkov, Irena</creatorcontrib><creatorcontrib>Neask, Martin</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Informatica (Vilnius, Lithuania)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mlnkov, Irena</au><au>Neask, Martin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues</atitle><jtitle>Informatica (Vilnius, Lithuania)</jtitle><date>2013-01-01</date><risdate>2013</risdate><volume>24</volume><issue>4</issue><spage>577</spage><epage>602</epage><pages>577-602</pages><issn>0868-4952</issn><eissn>1822-8844</eissn><abstract>In this paper we focus on a specific class of XML schema inference approaches so-called heuristic approaches. Contrary to grammar-inferring approaches, their result does not belong to any specific class of grammars and, hence, we cannot say anything about their features from the point of view of theory of languages. However, the heuristic approaches still form a wider and more popular set of approaches due to natural and user-friendly strategies. We describe a general framework of the inference algorithms and we show how its particular phases can be further enhanced and optimized to get more reasonable and realistic output. The aim of the paper is (1) to provide a general overview of the heuristic inference process and existing approaches, (2) to sum up the improvements and optimizations we have proposed so far in our research group, and (3) to discuss possible extensions and open problems which need to be solved. Hence, it enables the reader to get acquainted with the field fast.</abstract><doi>10.15388/Informatica.2013.05</doi><tpages>26</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0868-4952
ispartof Informatica (Vilnius, Lithuania), 2013-01, Vol.24 (4), p.577-602
issn 0868-4952
1822-8844
language eng
recordid cdi_proquest_miscellaneous_1520938877
source EZB-FREE-00999 freely available EZB journals
subjects Extensible Markup Language
General overviews
Heuristic methods
Inference
Optimization
Phases
Strategy
XML
title Heuristic Methods for Inference of XML Schemas: Lessons Learned and Open Issues
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T03%3A12%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Heuristic%20Methods%20for%20Inference%20of%20XML%20Schemas:%20Lessons%20Learned%20and%20Open%20Issues&rft.jtitle=Informatica%20(Vilnius,%20Lithuania)&rft.au=Mlnkov,%20Irena&rft.date=2013-01-01&rft.volume=24&rft.issue=4&rft.spage=577&rft.epage=602&rft.pages=577-602&rft.issn=0868-4952&rft.eissn=1822-8844&rft_id=info:doi/10.15388/Informatica.2013.05&rft_dat=%3Cproquest_cross%3E1520938877%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1520938877&rft_id=info:pmid/&rfr_iscdi=true