{"id":"https://openalex.org/W2106527193","doi":"https://doi.org/10.1145/2463676.2463705","title":"Discovering XSD keys from XML data","display_name":"Discovering XSD keys from XML data","publication_year":2013,"publication_date":"2013-06-22","ids":{"openalex":"https://openalex.org/W2106527193","doi":"https://doi.org/10.1145/2463676.2463705","mag":"2106527193"},"language":"en","primary_location":{"id":"doi:10.1145/2463676.2463705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2463705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":["PUC Chile & University of Oxford, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"PUC Chile & University of Oxford, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016188505","display_name":"Jonny Daenen","orcid":null},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]},{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jonny Daenen","raw_affiliation_strings":["Hasselt University & Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University & Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022264843","display_name":"Frank Neven","orcid":"https://orcid.org/0000-0002-7143-1903"},"institutions":[{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]},{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frank Neven","raw_affiliation_strings":["Hasselt University & Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University & Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024206144","display_name":"Mart\u00edn Ugarte","orcid":"https://orcid.org/0000-0001-9951-2310"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Ugarte","raw_affiliation_strings":["PUC Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"PUC Chile, Santiago, Chile","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089823917","display_name":"Jan Van den Bussche","orcid":"https://orcid.org/0000-0003-0072-3252"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]},{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jan Van den Bussche","raw_affiliation_strings":["Hasselt University & Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University & Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022558461","display_name":"Stijn Vansummeren","orcid":"https://orcid.org/0000-0001-7793-9049"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Stijn Vansummeren","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5011691423"],"corresponding_institution_ids":["https://openalex.org/I162148367"],"apc_list":null,"apc_paid":null,"fwci":2.6446,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91082209,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8522803783416748},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.7745137810707092},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.6761295199394226},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.629307746887207},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6079950928688049},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.5849722027778625},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.5741226673126221},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.554552435874939},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5370228886604309},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5064212083816528},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.5060572028160095},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.4118797183036804},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.334686279296875},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.3015635013580322},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09673580527305603}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8522803783416748},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.7745137810707092},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.6761295199394226},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.629307746887207},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6079950928688049},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.5849722027778625},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.5741226673126221},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.554552435874939},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5370228886604309},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5064212083816528},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5060572028160095},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.4118797183036804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.334686279296875},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3015635013580322},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09673580527305603}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2463676.2463705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2463705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.714.1693","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.714.1693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://alpha.uhasselt.be/frank.neven/papers/sigmod2013.pdf","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/172396","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/172396","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. ACM","raw_type":"info:ulb-repo/semantics/openurl/proceeding"},{"id":"pmh:oai:documentserver.uhasselt.be:1942/16395","is_oa":false,"landing_page_url":"http://hdl.handle.net/1942/16395","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319128","display_name":"Vlaams Supercomputer Centrum","ror":null},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320338370","display_name":"FP7 Information and Communication Technologies","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W139189943","https://openalex.org/W154248286","https://openalex.org/W1482220696","https://openalex.org/W1486350349","https://openalex.org/W1550650829","https://openalex.org/W1558832481","https://openalex.org/W1562478345","https://openalex.org/W1985108724","https://openalex.org/W1986419955","https://openalex.org/W1988662949","https://openalex.org/W1991221934","https://openalex.org/W1998084650","https://openalex.org/W1999341600","https://openalex.org/W2016300859","https://openalex.org/W2016521643","https://openalex.org/W2019789808","https://openalex.org/W2043117781","https://openalex.org/W2044501819","https://openalex.org/W2049682927","https://openalex.org/W2057841333","https://openalex.org/W2059200976","https://openalex.org/W2063985934","https://openalex.org/W2077053297","https://openalex.org/W2087505513","https://openalex.org/W2092683383","https://openalex.org/W2105748890","https://openalex.org/W2109486375","https://openalex.org/W2123229843","https://openalex.org/W2125227861","https://openalex.org/W2134286919","https://openalex.org/W2142529424","https://openalex.org/W2153279985","https://openalex.org/W2154784170","https://openalex.org/W2169116953","https://openalex.org/W2569219525","https://openalex.org/W2753710282","https://openalex.org/W2998389348","https://openalex.org/W4206031975","https://openalex.org/W4285719527","https://openalex.org/W6633441085","https://openalex.org/W6633513001","https://openalex.org/W6678385900"],"related_works":["https://openalex.org/W2536894089","https://openalex.org/W2385975321","https://openalex.org/W2038564770","https://openalex.org/W2357844625","https://openalex.org/W2047342127","https://openalex.org/W1509918510","https://openalex.org/W2106024890","https://openalex.org/W2391777940","https://openalex.org/W2124122806","https://openalex.org/W801203902"],"abstract_inverted_index":{"A":[0,72,158],"great":[1],"deal":[2],"of":[3,8,24,54,58,79,90,100,111,119,129,154,167,195,205,213],"research":[4],"into":[5],"the":[6,21,48,51,56,77,88,98,117,127,165,180,185,193,211,214],"learning":[7],"schemas":[9],"from":[10,27],"XML":[11,25,28,59,62,85,91,124,208],"data":[12,209],"has":[13,64],"been":[14,65],"conducted":[15],"in":[16,42,69,87,126,179],"recent":[17],"years":[18],"to":[19,96,151,189],"enable":[20],"automatic":[22,52],"discovery":[23,53,174],"Schemas":[26],"documents":[29],"when":[30],"no":[31],"schema,":[32],"or":[33],"only":[34],"a":[35,80,108,113],"low-quality":[36],"one":[37],"is":[38,76,94,161,217],"available.":[39],"Unfortunately,":[40],"and":[41,115,141,191],"strong":[43],"contrast":[44],"to,":[45],"for":[46,133,136,176],"instance,":[47,134],"relational":[49,181],"model,":[50,182],"even":[55],"simplest":[57],"constraints,":[60],"namely":[61],"keys,":[63],"left":[66],"largely":[67],"unexplored":[68],"this":[70],"context.":[71],"major":[73],"obstacle":[74],"here":[75],"unavailability":[78],"theory":[81,114],"on":[82,107,201],"reasoning":[83],"about":[84],"keys":[86,125],"presence":[89,128],"schemas,":[92],"which":[93],"needed":[95],"validate":[97],"quality":[99,194],"candidate":[101],"keys.":[102,197],"The":[103,170],"present":[104],"paper":[105],"embarks":[106],"fundamental":[109],"study":[110,200],"such":[112],"classifies":[116],"complexity":[118],"several":[120],"crucial":[121],"properties":[122,188],"concerning":[123],"an":[130,202],"XSD,":[131],"like,":[132],"testing":[135],"consistency,":[137],"boundedness,":[138],"satisfiability,":[139],"universality,":[140],"equivalence.":[142],"Of":[143],"independent":[144],"interest,":[145],"novel":[146],"results":[147],"are":[148],"obtained":[149],"related":[150],"cardinality":[152],"estimation":[153],"XPath":[155],"result":[156],"sets.":[157],"mining":[159],"algorithm":[160,171,216],"then":[162],"developed":[163],"within":[164],"framework":[166],"levelwise":[168],"search.":[169],"leverages":[172],"known":[173],"algorithms":[175],"functional":[177],"dependencies":[178],"but":[183],"incorporates":[184],"above":[186],"mentioned":[187],"assess":[190],"refine":[192],"derived":[196],"An":[198],"experimental":[199],"extensive":[203],"body":[204],"real":[206],"world":[207],"evaluating":[210],"effectiveness":[212],"proposed":[215],"provided.":[218]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}