Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16395
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Arenas, Marcelo | - |
dc.contributor.author | DAENEN, Jonny | - |
dc.contributor.author | NEVEN, Frank | - |
dc.contributor.author | UGARTE, Martin | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | VANSUMMEREN, Stijn | - |
dc.date.accessioned | 2014-03-06T08:43:32Z | - |
dc.date.available | 2014-03-06T08:43:32Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Ross, Kenneth A.; Srivastava, Divesh; Papadias, Dimitris (Ed.). Proceedings of the ACM SIGMOD International Conference on Management of Data, p. 61-72 | - |
dc.identifier.isbn | 978-1-4503-2037-5 | - |
dc.identifier.uri | http://hdl.handle.net/1942/16395 | - |
dc.description.abstract | A great deal of research into the learning of schemas from XML data has been conducted in recent years to enable the automatic discovery of XML Schemas from XML documents when no schema, or only a low-quality one is available. Unfortunately, and in strong contrast to, for instance, the relational model, the automatic discovery of even the simplest of XML constraints, namely XML keys, has been left largely unexplored in this context. A major obstacle here is the unavailability of a theory on reasoning about XML keys in the presence of XML schemas, which is needed to validate the quality of candidate keys. The present paper embarks on a fundamental study of such a theory and classifies the complexity of several crucial properties concerning XML keys in the presence of an XSD, like, for instance, testing for consistency, boundedness, satisfiability, universality, and equivalence. Of independent interest, novel results are obtained related to cardinality estimation of XPath result sets. A mining algorithm is then developed within the framework of levelwise search. The algorithm leverages known discovery algorithms for functional dependencies in the relational model, but incorporates the above mentioned properties to assess and refine the quality of derived keys. An experimental study on an extensive body of real world XML data evaluating the effectiveness of the proposed algorithm is provided. | - |
dc.description.sponsorship | Hercules foundation, Flemish Government, Fondecyt Grant #1131049, FP7-ICT- 233599 and ERC grant agreement DIADEM, no. 246858. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.rights | Copyright 2013 ACM 978-1-4503-2037-5/13/06 ...$15.00 | - |
dc.subject.other | XML;key;mining | - |
dc.title | Discovering XSD keys from XML data | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Ross, Kenneth A. | - |
local.bibliographicCitation.authors | Srivastava, Divesh | - |
local.bibliographicCitation.authors | Papadias, Dimitris | - |
local.bibliographicCitation.conferencedate | June 22-27, 2013 | - |
local.bibliographicCitation.conferencename | SIGMOD '13 | - |
local.bibliographicCitation.conferenceplace | New York (NY), USA | - |
dc.identifier.epage | 72 | - |
dc.identifier.spage | 61 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | New York, NY, USA | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.identifier.doi | 10.1145/2463676.2463705 | - |
local.bibliographicCitation.btitle | Proceedings of the ACM SIGMOD International Conference on Management of Data | - |
item.contributor | Arenas, Marcelo | - |
item.contributor | DAENEN, Jonny | - |
item.contributor | NEVEN, Frank | - |
item.contributor | UGARTE, Martin | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | VANSUMMEREN, Stijn | - |
item.fullcitation | Arenas, Marcelo; DAENEN, Jonny; NEVEN, Frank; UGARTE, Martin; VAN DEN BUSSCHE, Jan & VANSUMMEREN, Stijn (2013) Discovering XSD keys from XML data. In: Ross, Kenneth A.; Srivastava, Divesh; Papadias, Dimitris (Ed.). Proceedings of the ACM SIGMOD International Conference on Management of Data, p. 61-72. | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sigfp248-arenas.pdf | Peer-reviewed author version | 264.31 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
6
checked on Sep 3, 2020
Page view(s)
70
checked on Sep 7, 2022
Download(s)
132
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.