{"id":"https://openalex.org/W1114413066","doi":"https://doi.org/10.1007/978-3-642-38905-4_1","title":"Forty Years of Text Indexing","display_name":"Forty Years of Text Indexing","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1114413066","doi":"https://doi.org/10.1007/978-3-642-38905-4_1","mag":"1114413066"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-38905-4_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-38905-4_1","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,"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"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01246128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029039590","display_name":"Alberto Apostolico","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alberto Apostolico","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","[Georgia Institute of Technology.]"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081848578","display_name":"Maxime Crochemore","orcid":"https://orcid.org/0000-0003-1087-1419"},"institutions":[{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"Maxime Crochemore","raw_affiliation_strings":["Institut Gaspard-Monge, Universit\u00e9 Paris-Est, 77454, Marne-la-Vall\u00e9e Cedex 2, France","King\u2019s College London, Strand, London, WC2R 2LS, UK","Universite Paris-Est","King's College London"],"affiliations":[{"raw_affiliation_string":"Institut Gaspard-Monge, Universit\u00e9 Paris-Est, 77454, Marne-la-Vall\u00e9e Cedex 2, France","institution_ids":["https://openalex.org/I4210152518"]},{"raw_affiliation_string":"King\u2019s College London, Strand, London, WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Universite Paris-Est","institution_ids":["https://openalex.org/I2800365227"]},{"raw_affiliation_string":"King's College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087023890","display_name":"Mart\u0131\u0301n Farach-Colton","orcid":"https://orcid.org/0000-0003-3616-7788"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Farach-Colton","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, 08854, USA","Rutgers, University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, 08854, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers, University","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048955152","display_name":"Zvi Galil","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zvi Galil","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","[Georgia Institute of Technology.]"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045502987","display_name":"S. Muthukrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Department of Computer Science, Rutgers University, Piscataway, NJ, 08854, USA","Rutgers, University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, Piscataway, NJ, 08854, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers, University","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029039590"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3543,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8222101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9944000244140625,"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/T11567","display_name":"semigroups and automata theory","score":0.982699990272522,"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/suffix-tree","display_name":"Suffix tree","score":0.8420730233192444},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7938528060913086},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7028876543045044},{"id":"https://openalex.org/keywords/tribute","display_name":"Tribute","score":0.662493109703064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.616631031036377},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.6088275909423828},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5233290195465088},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5010807514190674},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42834222316741943},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.42552947998046875},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.41116511821746826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3630666732788086},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3484379053115845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33462873101234436},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.2676038444042206},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2580949068069458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2196401059627533},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16199323534965515},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.11278927326202393},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.0887620747089386},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05456101894378662}],"concepts":[{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.8420730233192444},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7938528060913086},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7028876543045044},{"id":"https://openalex.org/C2777038452","wikidata":"https://www.wikidata.org/wiki/Q748289","display_name":"Tribute","level":2,"score":0.662493109703064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616631031036377},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.6088275909423828},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5233290195465088},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5010807514190674},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42834222316741943},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.42552947998046875},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.41116511821746826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3630666732788086},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3484379053115845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33462873101234436},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.2676038444042206},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2580949068069458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2196401059627533},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16199323534965515},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.11278927326202393},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0887620747089386},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05456101894378662},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-38905-4_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-38905-4_1","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,"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-01246128v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01246128","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://link-springer-com.extranet.enpc.fr/chapter/10.1007/978-3-642-38905-4_1","raw_type":"Conference papers"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/46713c57-84bb-447d-8374-e1290e369f33","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84884293755&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Apostolico , A , Crochemore , M , Farach-Colton , M , Galil , Z & Muthukrishnan , S 2013 , Forty years of text indexing . in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . vol. 7922 LNCS , Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 7922 LNCS , pp. 1-10 , 24th Annual Symposium on Combinatorial Pattern Matching, CPM 2013 , Bad Herrenalb , Germany , 17/06/2013 . https://doi.org/10.1007/978-3-642-38905-4_1","raw_type":"bookPart"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01246128v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01246128","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://link-springer-com.extranet.enpc.fr/chapter/10.1007/978-3-642-38905-4_1","raw_type":"Conference papers"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W162684057","https://openalex.org/W204059611","https://openalex.org/W938539187","https://openalex.org/W1485516007","https://openalex.org/W1489909987","https://openalex.org/W1504417041","https://openalex.org/W1513153538","https://openalex.org/W1559402237","https://openalex.org/W1576749670","https://openalex.org/W1589421353","https://openalex.org/W1850568309","https://openalex.org/W1952158129","https://openalex.org/W1967382114","https://openalex.org/W1970825859","https://openalex.org/W1971239653","https://openalex.org/W1972770363","https://openalex.org/W1978294273","https://openalex.org/W1990061958","https://openalex.org/W2003200876","https://openalex.org/W2004052044","https://openalex.org/W2005097301","https://openalex.org/W2011999472","https://openalex.org/W2017661493","https://openalex.org/W2018866650","https://openalex.org/W2022126655","https://openalex.org/W2024145045","https://openalex.org/W2030839740","https://openalex.org/W2030962049","https://openalex.org/W2032231928","https://openalex.org/W2032995245","https://openalex.org/W2034339630","https://openalex.org/W2041691213","https://openalex.org/W2043731712","https://openalex.org/W2045713755","https://openalex.org/W2047375893","https://openalex.org/W2051158076","https://openalex.org/W2052987310","https://openalex.org/W2056707490","https://openalex.org/W2059513841","https://openalex.org/W2064184672","https://openalex.org/W2066688923","https://openalex.org/W2066797099","https://openalex.org/W2074526138","https://openalex.org/W2075847813","https://openalex.org/W2077770566","https://openalex.org/W2078042165","https://openalex.org/W2085735795","https://openalex.org/W2096575760","https://openalex.org/W2107079154","https://openalex.org/W2118703123","https://openalex.org/W2121252285","https://openalex.org/W2130564474","https://openalex.org/W2133248397","https://openalex.org/W2134696992","https://openalex.org/W2137120608","https://openalex.org/W2154104338","https://openalex.org/W2158322625","https://openalex.org/W2158874082","https://openalex.org/W2159647614","https://openalex.org/W2161488606","https://openalex.org/W2161565772","https://openalex.org/W2162945593","https://openalex.org/W2170899819","https://openalex.org/W2363970847","https://openalex.org/W2434820933","https://openalex.org/W2491957372","https://openalex.org/W2533248932","https://openalex.org/W2611477341","https://openalex.org/W2746710705","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W96331545","https://openalex.org/W1548907175","https://openalex.org/W1882920571","https://openalex.org/W2583658747","https://openalex.org/W2045266738","https://openalex.org/W1543656454","https://openalex.org/W2293666292","https://openalex.org/W1792581674","https://openalex.org/W2385793022","https://openalex.org/W4360980788"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}