{"id":"https://openalex.org/W2047652936","doi":"https://doi.org/10.1145/1159803.1159830","title":"biXid","display_name":"biXid","publication_year":2006,"publication_date":"2006-09-16","ids":{"openalex":"https://openalex.org/W2047652936","doi":"https://doi.org/10.1145/1159803.1159830","mag":"2047652936"},"language":"en","primary_location":{"id":"doi:10.1145/1159803.1159830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159803.1159830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming","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/A5010629429","display_name":"Shinya Kawanaka","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Shinya Kawanaka","raw_affiliation_strings":["IBM Tokyo Research Laboratory","Ibm Tokyo Research Laboratory"],"affiliations":[{"raw_affiliation_string":"IBM Tokyo Research Laboratory","institution_ids":["https://openalex.org/I4210145865"]},{"raw_affiliation_string":"Ibm Tokyo Research Laboratory","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025142030","display_name":"Haruo Hosoya","orcid":"https://orcid.org/0000-0002-5660-0801"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Haruo Hosoya","raw_affiliation_strings":["The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010629429"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210145865"],"apc_list":null,"apc_paid":null,"fwci":94.1383,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.99876742,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12377","display_name":"Digital Humanities and Scholarship","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1208","display_name":"Literature and Literary Theory"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12377","display_name":"Digital Humanities and Scholarship","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1208","display_name":"Literature and Literary Theory"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9907000064849854,"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8790435194969177},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.7259961366653442},{"id":"https://openalex.org/keywords/xslt","display_name":"XSLT","score":0.7000812292098999},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6310036182403564},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6273799538612366},{"id":"https://openalex.org/keywords/simple-api-for-xml","display_name":"Simple API for XML","score":0.574051558971405},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5437823534011841},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.510807991027832},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4931189715862274},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.44874805212020874},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.44672805070877075},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.3745679259300232},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36495503783226013},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3579825758934021},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2131427824497223},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13461929559707642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8790435194969177},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7259961366653442},{"id":"https://openalex.org/C150569060","wikidata":"https://www.wikidata.org/wiki/Q32110","display_name":"XSLT","level":3,"score":0.7000812292098999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6310036182403564},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6273799538612366},{"id":"https://openalex.org/C8595896","wikidata":"https://www.wikidata.org/wiki/Q577094","display_name":"Simple API for XML","level":5,"score":0.574051558971405},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5437823534011841},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.510807991027832},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4931189715862274},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.44874805212020874},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.44672805070877075},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.3745679259300232},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36495503783226013},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3579825758934021},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2131427824497223},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13461929559707642},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1159803.1159830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159803.1159830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322832","display_name":"University of Tokyo","ror":"https://ror.org/057zh3y96"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W205234667","https://openalex.org/W261652732","https://openalex.org/W1488560674","https://openalex.org/W1506888682","https://openalex.org/W1532064934","https://openalex.org/W1547011845","https://openalex.org/W1560217094","https://openalex.org/W1699388987","https://openalex.org/W1976781257","https://openalex.org/W1988745844","https://openalex.org/W2002089154","https://openalex.org/W2072137506","https://openalex.org/W2075994573","https://openalex.org/W2087271899","https://openalex.org/W2105748890","https://openalex.org/W2125713144","https://openalex.org/W2135104168","https://openalex.org/W2157821258","https://openalex.org/W2183421559","https://openalex.org/W2751199251","https://openalex.org/W2753439427","https://openalex.org/W4285719527","https://openalex.org/W6629401089"],"related_works":["https://openalex.org/W2347775463","https://openalex.org/W2374079888","https://openalex.org/W4236111682","https://openalex.org/W2149546672","https://openalex.org/W2024164996","https://openalex.org/W2354994114","https://openalex.org/W2058941326","https://openalex.org/W1972245780","https://openalex.org/W1919771232","https://openalex.org/W2461814135"],"abstract_inverted_index":{"Often,":[0],"independent":[1],"organizations":[2],"define":[3],"and":[4,33,52,64,102,148,165,188,215,279,298,305,320],"advocate":[5],"different":[6,272,289],"XML":[7,27,71,150],"formats":[8,127,158],"for":[9,37,49,82,121,146,156,171,197,235],"a":[10,15,90,95,98,104,109,229,237,249,293,306],"similar":[11],"purpose":[12,39],"and,":[13],"as":[14,31,184],"result,":[16],"application":[17],"programs":[18,48],"need":[19],"to":[20,44,77,106,209,222],"mutually":[21],"convert":[22],"between":[23,186,318],"such":[24,30,183],"formats.":[25],"Existng":[26],"transformation":[28,72],"languages,":[29],"XSLT":[32],"XDuce,":[34],"are":[35,117,128],"unsatisfactory":[36],"this":[38,112],"since":[40,269],"we":[41,139],"would":[42],"have":[43,133,162,288,291],"write,":[45],"e.g.,":[46],"two":[47,59],"the":[50,53,69,201,206,216,241,244,254,261,264,276],"forward":[51],"backward":[54],"transformations":[55,174,315],"in":[56,108,130,136,282],"case":[57],"of":[58,85,200,231,256,263,274,296],"formats,":[60],"incur":[61],"high":[62],"developing":[63],"maintenance":[65],"costs.This":[66],"paper":[67],"proposes":[68],"bidirectional":[70,314],"language":[73,88,119],"biXid,":[74,198],"allowing":[75],"us":[76],"write":[78],"only":[79,179],"one":[80,317],"program":[81,96],"both":[83],"directions":[84],"conversion.":[86],"Our":[87,114],"adopts":[89],"common":[91],"paradigm":[92],"programming-by-relation,":[93],"where":[94],"defines":[97],"relation":[99],"over":[100],"documents":[101],"transforms":[103,205,220],"document":[105,208],"another":[107],"way":[110],"satisfying":[111],"relation.":[113],"contributions":[115],"here":[116],"specific":[118],"features":[120],"facilitating":[122],"realistic":[123,313],"conversions":[124],"whose":[125],"target":[126],"loosely":[129],"parallel":[131],"but":[132],"many":[134],"discrepancies":[135],"details.":[137],"Concretely,":[138],"(1)":[140],"adopt":[141],"XDuce-style":[142],"regular":[143],"expression":[144],"patterns":[145],"describing":[147],"analyzing":[149],"structures,":[151],"(2)":[152],"fully":[153],"permit":[154],"ambiguity":[155,270],"treating":[157],"that":[159,175,204,219,252,286,300],"do":[160],"not":[161],"equivalent":[163],"expressivenesses,":[164],"(3)":[166],"allow":[167],"non-linear":[168],"pattern":[169],"variables":[170],"expressing":[172],"non-trivial":[173],"cannot":[176],"be":[177],"written":[178],"with":[180,311],"linear":[181],"patterns,":[182],"conversion":[185],"unordered":[187],"ordered":[189],"data.We":[190],"further":[191],"develop":[192],"an":[193,210,223],"efficient":[194],"evaluation":[195],"algorithm":[196],"consisting":[199],"\"parsing\"":[202],"phase":[203,218,266],"input":[207,242],"intermediate":[211],"\"parse":[212],"tree\"":[213],"structure":[214],"\"unparsing\"":[217,265],"it":[221,301],"output":[224],"document.":[225],"Both":[226],"phases":[227],"use":[228],"variant":[230],"finite":[232],"tree":[233,246,278],"automata":[234],"performing":[236],"one-pass":[238],"scan":[239],"on":[240],"or":[243],"parse":[245,277],"by":[247],"using":[248],"standard":[250],"technique":[251],"\"maintains":[253],"set":[255],"all":[257],"transitable":[258],"states.\"":[259],"However,":[260],"construction":[262],"is":[267],"challenging":[268],"causes":[271],"ways":[273],"consuming":[275],"thus":[280],"results":[281],"multiple":[283],"possible":[284],"outputs":[285],"may":[287],"structures.We":[290],"implemented":[292],"prototype":[294],"system":[295],"biXid":[297],"confirmed":[299],"has":[302],"enough":[303],"expressiveness":[304],"linear-time":[307],"performance":[308],"from":[309],"experiments":[310],"several":[312],"including":[316],"vCard-XML":[319],"ContactXML.":[321]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}