{"id":"https://openalex.org/W2144878221","doi":null,"title":"Information preserving XML schema embedding","display_name":"Information preserving XML schema embedding","publication_year":2005,"publication_date":"2005-08-30","ids":{"openalex":"https://openalex.org/W2144878221","mag":"2144878221"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.6569","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.6569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb2005.org/program/paper/tue/p85-bohannon.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5029571794","display_name":"Philip Bohannon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4387152956","display_name":"Alcatel-Lucent (France)","ror":"https://ror.org/024850w61","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358","https://openalex.org/I4387152956"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philip Bohannon","raw_affiliation_strings":["Bell Laboratories - Lucent Technologies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories - Lucent Technologies","institution_ids":["https://openalex.org/I4387152956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656","observed_orcids":["https://orcid.org/0000-0001-5149-2656"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["University of Edinburgh and Bell Laboratories"],"raw_orcid":"https://orcid.org/0000-0001-5149-2656","affiliations":[{"raw_affiliation_string":"University of Edinburgh and Bell Laboratories","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085905386","display_name":"Michael Flaster","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4387152956","display_name":"Alcatel-Lucent (France)","ror":"https://ror.org/024850w61","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358","https://openalex.org/I4387152956"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michael Flaster","raw_affiliation_strings":["Bell Laboratories - Lucent Technologies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories - Lucent Technologies","institution_ids":["https://openalex.org/I4387152956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111913039","display_name":"P. P. S. Narayan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4387152956","display_name":"Alcatel-Lucent (France)","ror":"https://ror.org/024850w61","country_code":"FR","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210149358","https://openalex.org/I4387152956"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. P. S. Narayan","raw_affiliation_strings":["Bell Laboratories - Lucent Technologies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories - Lucent Technologies","institution_ids":["https://openalex.org/I4387152956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.7939,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.97631854,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"96"},"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.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.008100000210106373,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/information-retention","display_name":"information retention","score":0.9240000247955322},{"id":"https://openalex.org/keywords/graph-similarity","display_name":"graph similarity","score":0.9110000133514404},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.781000018119812},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.6970000267028809},{"id":"https://openalex.org/keywords/information-integration","display_name":"information integration","score":0.7059999704360962},{"id":"https://openalex.org/keywords/conformance","display_name":"conformance","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7492955923080444},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.7230622172355652},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6681312918663025},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.592151939868927},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.591991126537323},{"id":"https://openalex.org/C44540991","wikidata":"https://www.wikidata.org/wiki/Q1314117","display_name":"RELAX NG","level":5,"score":0.5901565551757812},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5885321497917175},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.5822888016700745},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5244115591049194},{"id":"https://openalex.org/C84314905","wikidata":"https://www.wikidata.org/wiki/Q212327","display_name":"Document type definition","level":4,"score":0.4556690454483032},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.4314417243003845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3827435076236725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1861686110496521},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10807526111602783}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.6569","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.6569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb2005.org/program/paper/tue/p85-bohannon.pdf","raw_type":"text"},{"id":"mag:2144878221","doi":null,"is_oa":false,"landing_page_url":"https://www.vldb.org/archives/website/2005/program/paper/tue/p85-bohannon.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W187851124","https://openalex.org/W1500615737","https://openalex.org/W1503955515","https://openalex.org/W1535627680","https://openalex.org/W1548665505","https://openalex.org/W1568349357","https://openalex.org/W1573061520","https://openalex.org/W1975733288","https://openalex.org/W1982169430","https://openalex.org/W1989814238","https://openalex.org/W1992673035","https://openalex.org/W1994840586","https://openalex.org/W2008896880","https://openalex.org/W2017740323","https://openalex.org/W2019540568","https://openalex.org/W2025151754","https://openalex.org/W2060805613","https://openalex.org/W2067308467","https://openalex.org/W2103436317","https://openalex.org/W2107115563","https://openalex.org/W2110610722","https://openalex.org/W2114529525","https://openalex.org/W2117789898","https://openalex.org/W2120412255","https://openalex.org/W2138356326","https://openalex.org/W2138745488","https://openalex.org/W2139135093","https://openalex.org/W2142104809","https://openalex.org/W2150365753","https://openalex.org/W2156543375","https://openalex.org/W2158535500","https://openalex.org/W2160983447","https://openalex.org/W2162294668","https://openalex.org/W2230830246","https://openalex.org/W4234191170"],"related_works":["https://openalex.org/W1500615737","https://openalex.org/W7095754236","https://openalex.org/W7100968391","https://openalex.org/W2364938032","https://openalex.org/W2354854596","https://openalex.org/W4302150712","https://openalex.org/W171104634","https://openalex.org/W2515817244","https://openalex.org/W2354553205","https://openalex.org/W2232980647"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"concern":[2],"of":[3,58,64,68,85],"information":[4,38,48,128,176],"integration":[5],"in":[6,20,39,92,103,116],"an":[7,90,140],"XML":[8,51,73,178],"context":[9],"is":[10,43,52,136],"the":[11,27,37,40,56,62,82,104,113,164,168],"ability":[12],"to":[13,31,97,100,123,138,152,160,174],"embed":[14],"one":[15],"or":[16],"more":[17],"source":[18,41,94],"documents":[19],"a":[21,32,65,93,101,117,124],"target":[22,28,33,105,125],"document":[23,29],"so":[24],"that":[25,121,134],"(a)":[26],"conforms":[30],"schema":[34,69,96,114,126],"and":[35,55,127,162,171],"(b)":[36],"document(s)":[42],"preserved.":[44],"In":[45],"this":[46,59],"paper,":[47],"preservation":[49,129],"for":[50],"formally":[53],"studied,":[54],"results":[57,159],"study":[60],"guide":[61],"definition":[63],"novel":[66],"notion":[67,84],"embedding":[70,80,115,141],"between":[71,142],"two":[72,143],"DTD":[74,95,144],"schemas":[75],"represented":[76],"as":[77],"graphs.":[78],"Schema":[79],"generalizes":[81],"conventional":[83],"graph":[86],"similarity":[87],"by":[88],"allowing":[89],"edge":[91],"be":[98,110],"mapped":[99],"path":[102],"DTD.":[106],"Instance-level":[107],"embeddings":[108],"can":[109],"defined":[111],"from":[112],"straightforward":[118],"manner,":[119],"such":[120],"conformance":[122],"are":[130],"guaranteed.":[131],"We":[132,146],"show":[133],"it":[135],"NP-complete":[137],"find":[139,153],"schemas.":[145],"also":[147],"provide":[148],"efficient":[149],"heuristic":[150],"algorithms":[151],"candidate":[154],"embeddings,":[155],"along":[156],"with":[157],"experimental":[158],"evaluate":[161],"compare":[163],"algorithms.":[165],"These":[166],"yield":[167],"first":[169],"systematic":[170],"effective":[172],"approach":[173],"finding":[175],"preserving":[177],"mappings.":[179]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}