{"id":"https://openalex.org/W2395879712","doi":"https://doi.org/10.5220/0004788502310238","title":"Handling Weighted Sequences Employing Inverted Files and Suffix Trees","display_name":"Handling Weighted Sequences Employing Inverted Files and Suffix Trees","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2395879712","doi":"https://doi.org/10.5220/0004788502310238","mag":"2395879712"},"language":"en","primary_location":{"id":"doi:10.5220/0004788502310238","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004788502310238","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0004788502310238","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062357087","display_name":"Klev Diamanti","orcid":"https://orcid.org/0000-0002-4922-8415"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Klev Diamanti","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004664070","display_name":"Andreas Kanavos","orcid":"https://orcid.org/0000-0002-9964-4134"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Kanavos","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087360505","display_name":"Christos Makris","orcid":"https://orcid.org/0000-0003-2571-7449"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christos Makris","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5006809024","display_name":"Thodoris Tokis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thodoris Tokis","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062357087"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9659621,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83462087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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","display_name":"Suffix","score":0.7863085865974426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6937023401260376},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.6465358138084412},{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.5430769920349121},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.47800007462501526},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.42500805854797363},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36152613162994385},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23476403951644897},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.23436489701271057},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.11604040861129761},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.0743628740310669}],"concepts":[{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.7863085865974426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6937023401260376},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.6465358138084412},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.5430769920349121},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.47800007462501526},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.42500805854797363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36152613162994385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23476403951644897},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.23436489701271057},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.11604040861129761},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0743628740310669},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0004788502310238","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004788502310238","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0004788502310238","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004788502310238","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Information Systems and Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.8500000238418579,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W22160234","https://openalex.org/W51645728","https://openalex.org/W125979907","https://openalex.org/W583109671","https://openalex.org/W1484435918","https://openalex.org/W1532325895","https://openalex.org/W1574479362","https://openalex.org/W1579078479","https://openalex.org/W1585739911","https://openalex.org/W1714821586","https://openalex.org/W1855864163","https://openalex.org/W1977410585","https://openalex.org/W1983835960","https://openalex.org/W1984614894","https://openalex.org/W1990061958","https://openalex.org/W2040540444","https://openalex.org/W2068143774","https://openalex.org/W2101904569","https://openalex.org/W2109884144","https://openalex.org/W2114644203","https://openalex.org/W2121252285","https://openalex.org/W2141732239","https://openalex.org/W2152064096","https://openalex.org/W2153611381","https://openalex.org/W2162114340","https://openalex.org/W2165259681","https://openalex.org/W2185898184","https://openalex.org/W2188471023"],"related_works":["https://openalex.org/W96331545","https://openalex.org/W2003608043","https://openalex.org/W2160738675","https://openalex.org/W2073921136","https://openalex.org/W2405892617","https://openalex.org/W1575722140","https://openalex.org/W3022556214","https://openalex.org/W1498395615","https://openalex.org/W4293529780","https://openalex.org/W1548907175"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,64],"address":[4],"the":[5,17,27,85,112],"problem":[6],"of":[7,16,59,69,108],"handling":[8,58],"weighted":[9,60],"sequences.":[10],"This":[11],"is":[12,44],"by":[13],"taking":[14],"advantage":[15],"inverted":[18,74,90],"files":[19],"machinery":[20],"and":[21,46,120],"targeting":[22],"text":[23],"processing":[24],"applications,":[25],"where":[26],"involved":[28],"documents":[29],"cannot":[30],"be":[31],"separated":[32],"into":[33],"words":[34],"(such":[35],"as":[36],"texts":[37],"representing":[38],"biological":[39],"sequences)":[40],"or":[41],"word":[42],"separation":[43],"difficult":[45],"involves":[47],"extra":[48],"linguistic":[49],"knowledge":[50],"(texts":[51],"in":[52,106],"Asian":[53],"languages).":[54],"Besides":[55],"providing":[56],"a":[57,67],"sequences":[61],"using":[62],"n-grams,":[63],"also":[65],"provide":[66],"study":[68],"constructing":[70],"space":[71,109,131],"efficient":[72],"n-gram":[73,82,89,101,128],"indexes.":[75],"The":[76,93],"proposed":[77,87],"techniques":[78,124],"combine":[79],"classic":[80],"straightforward":[81],"indexing,":[83,102],"with":[84],"recently":[86],"twolevel":[88],"file":[91],"technique.":[92],"final":[94],"outcomes":[95],"are":[96,118],"new":[97],"data":[98],"structures":[99],"for":[100],"which":[103],"perform":[104],"better":[105],"terms":[107],"consumption":[110],"than":[111,133],"existing":[113,135],"ones.":[114],"Our":[115],"experimental":[116],"results":[117],"encouraging":[119],"depict":[121],"that":[122],"these":[123],"can":[125],"surely":[126],"handle":[127],"indexes":[129],"more":[130],"efficiently":[132],"already":[134]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}