{"id":"https://openalex.org/W59617545","doi":"https://doi.org/10.1007/978-3-642-36973-5_14","title":"DTD Based Costs for Tree-Edit Distance in Structured Information Retrieval","display_name":"DTD Based Costs for Tree-Edit Distance in Structured Information Retrieval","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W59617545","doi":"https://doi.org/10.1007/978-3-642-36973-5_14","mag":"59617545"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-36973-5_14","doi":"https://doi.org/10.1007/978-3-642-36973-5_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-36973-5_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W560626985","display_name":"Advances in Information Retrieval: 35th European Conference on IR Research, ECIR 2013, Moscow, Russia, March 24-27, 2013. Proceedings","relationship":"volume"}],"lineage":["https://openalex.org/W59617545","https://openalex.org/W560626985"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01264568/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039314610","display_name":"Cyril Laitang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Laitang","raw_affiliation_strings":["IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210119061"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560272","display_name":"Karen Pinel-Sauvagnat","orcid":"https://orcid.org/0000-0003-3414-3803","observed_orcids":["https://orcid.org/0000-0003-3414-3803"]},"institutions":[{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Karen Pinel-Sauvagnat","raw_affiliation_strings":["IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210119061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052301458","display_name":"Mohand Boughanem","orcid":"https://orcid.org/0000-0001-7004-0807","observed_orcids":["https://orcid.org/0000-0001-7004-0807"]},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohand Boughanem","raw_affiliation_strings":["IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","UT3 - Universit\u00e9 Toulouse III - Paul Sabatier (118 route de Narbonne - 31062 Toulouse - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT-SIG, 118 route de Narbonne, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT-SIG - Syst\u00e8mes d\u2019Informations G\u00e9n\u00e9ralis\u00e9es (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"UT3 - Universit\u00e9 Toulouse III - Paul Sabatier (118 route de Narbonne - 31062 Toulouse - France)","institution_ids":["https://openalex.org/I134560555"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9991,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.72136816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"158","last_page":"170"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.4749000072479248,"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.4749000072479248,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.2849000096321106,"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/T11269","display_name":"Algorithms and Data Compression","score":0.09359999746084213,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/structured-information-retrieval","display_name":"structured information retrieval","score":0.984000027179718},{"id":"https://openalex.org/keywords/tree-edit-distance","display_name":"tree edit distance","score":0.984000027179718},{"id":"https://openalex.org/keywords/document-type-definition","display_name":"Document Type Definition","score":0.7889999747276306},{"id":"https://openalex.org/keywords/graph-matching","display_name":"graph matching","score":0.9010000228881836},{"id":"https://openalex.org/keywords/content-dissemination","display_name":"content dissemination","score":0.9340000152587891},{"id":"https://openalex.org/keywords/sibling-relationships","display_name":"sibling relationships","score":0.7110000252723694},{"id":"https://openalex.org/keywords/ad-hoc-retrieval","display_name":"ad hoc retrieval","score":0.7730000019073486},{"id":"https://openalex.org/keywords/inex","display_name":"INEX","score":0.43700000643730164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8821511268615723},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6727533936500549},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5239798426628113},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4994335174560547},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.47649019956588745},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.46000224351882935},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.4515114426612854},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.4473247230052948},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43876874446868896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42528611421585083},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39942771196365356},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2674866318702698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2602844536304474},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.24927425384521484},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.1888372004032135},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12582558393478394},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12203609943389893},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-36973-5_14","doi":"https://doi.org/10.1007/978-3-642-36973-5_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-36973-5_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01264568v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01264568","pdf_url":"https://hal.science/hal-01264568/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"35th European Conference on Information Retrieval (ECIR 2013), Mar 2013, Moscou, Russia. pp.158-179","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01264568v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01264568","pdf_url":"https://hal.science/hal-01264568/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"35th European Conference on Information Retrieval (ECIR 2013), Mar 2013, Moscou, Russia. pp.158-179","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W59617545.pdf","grobid_xml":"https://content.openalex.org/works/W59617545.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W85035214","https://openalex.org/W164365110","https://openalex.org/W1489854700","https://openalex.org/W1517691194","https://openalex.org/W1543611576","https://openalex.org/W1565836107","https://openalex.org/W1605903931","https://openalex.org/W1647671624","https://openalex.org/W1724659215","https://openalex.org/W1756672282","https://openalex.org/W1774857219","https://openalex.org/W1778535897","https://openalex.org/W1825391200","https://openalex.org/W1865173488","https://openalex.org/W1968630693","https://openalex.org/W1975009259","https://openalex.org/W1978478796","https://openalex.org/W1983203670","https://openalex.org/W2007572995","https://openalex.org/W2049870103","https://openalex.org/W2053315290","https://openalex.org/W2065658522","https://openalex.org/W2105157020","https://openalex.org/W2113078760","https://openalex.org/W2117520896","https://openalex.org/W2133229141","https://openalex.org/W2137120608","https://openalex.org/W2159171278","https://openalex.org/W2163511272","https://openalex.org/W2169809780","https://openalex.org/W2482331001","https://openalex.org/W2491957372","https://openalex.org/W2913609977","https://openalex.org/W4238290165","https://openalex.org/W4297041560","https://openalex.org/W4302031960"],"related_works":["https://openalex.org/W1865173488","https://openalex.org/W108158360","https://openalex.org/W7098490787","https://openalex.org/W7208740471","https://openalex.org/W1983536333","https://openalex.org/W2357496157","https://openalex.org/W2113078760","https://openalex.org/W2187538319","https://openalex.org/W2744096361","https://openalex.org/W4401667643"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W59617545","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":4}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
