乐胖代购免代理版

{"id":"https://openalex.org/W2460617452","doi":"https://doi.org/10.1145/2835022.2835023","title":"SNT-index","display_name":"SNT-index","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W2460617452","doi":"https://doi.org/10.1145/2835022.2835023","mag":"2460617452"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2835022.2835023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5009788491","display_name":"Satoshi Koide","orcid":"https://orcid.org/0000-0002-8214-3122"},"institutions":[{"id":"https://openalex.org/I1293612202","display_name":"Toyota Motor Corporation (Switzerland)","ror":"https://ror.org/05p0pbv75","country_code":"CH","type":"company","lineage":["https://openalex.org/I1293612202","https://openalex.org/I4210125472","https://openalex.org/I4210137853"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Satoshi Koide","raw_affiliation_strings":["Toyota Central Research and Development Labs., Inc."],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs., Inc.","institution_ids":["https://openalex.org/I1293612202"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025021852","display_name":"Yukihiro Tadokoro","orcid":"https://orcid.org/0000-0002-1844-3040"},"institutions":[{"id":"https://openalex.org/I1293612202","display_name":"Toyota Motor Corporation (Switzerland)","ror":"https://ror.org/05p0pbv75","country_code":"CH","type":"company","lineage":["https://openalex.org/I1293612202","https://openalex.org/I4210125472","https://openalex.org/I4210137853"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yukihiro Tadokoro","raw_affiliation_strings":["Toyota Central Research and Development Labs., Inc."],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs., Inc.","institution_ids":["https://openalex.org/I1293612202"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101886410","display_name":"Takayoshi Yoshimura","orcid":"https://orcid.org/0000-0002-1812-6491"},"institutions":[{"id":"https://openalex.org/I1293612202","display_name":"Toyota Motor Corporation (Switzerland)","ror":"https://ror.org/05p0pbv75","country_code":"CH","type":"company","lineage":["https://openalex.org/I1293612202","https://openalex.org/I4210125472","https://openalex.org/I4210137853"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Takayoshi Yoshimura","raw_affiliation_strings":["Toyota Central Research and Development Labs., Inc."],"affiliations":[{"raw_affiliation_string":"Toyota Central Research and Development Labs., Inc.","institution_ids":["https://openalex.org/I1293612202"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.648,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":14,"citation_normalized_percentile":{"value":0.854902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997,"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.9997,"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/T11106","display_name":"Data Management and Algorithms","score":0.998,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9806,"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/substring","display_name":"Substring","score":0.86593014}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.86593014},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.73271364},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6811173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6519184},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5910365},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5777422},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5599143},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5014136},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.47675547},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.46980366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45596805},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41611573},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34634244},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2977038},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2824391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24205408},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.088216215},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0860019},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2835022.2835023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life on land","score":0.48}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1504934817","https://openalex.org/W1523949762","https://openalex.org/W1933856690","https://openalex.org/W2031674781","https://openalex.org/W2084061469","https://openalex.org/W2088482103","https://openalex.org/W2090875625","https://openalex.org/W2097268493","https://openalex.org/W2099729613","https://openalex.org/W2109024523","https://openalex.org/W2116949673","https://openalex.org/W2119368079","https://openalex.org/W2134696992","https://openalex.org/W2135822894","https://openalex.org/W2149243190","https://openalex.org/W2150749717","https://openalex.org/W2158322625","https://openalex.org/W2158874082","https://openalex.org/W2161048357","https://openalex.org/W2161488606","https://openalex.org/W2166258313"],"related_works":["https://openalex.org/W96331545","https://openalex.org/W3022344494","https://openalex.org/W2583658747","https://openalex.org/W2162655434","https://openalex.org/W2102450363","https://openalex.org/W2070949798","https://openalex.org/W2067956663","https://openalex.org/W1882920571","https://openalex.org/W1608420182","https://openalex.org/W1548907175"],"abstract_inverted_index":{"In":[0],"the":[1,49,52,59,89,92,95],"present":[2],"study,":[3],"we":[4],"propose":[5],"a":[6,28,33,100],"novel":[7],"spatio-temporal":[8],"index":[9],"structure":[10],"for":[11],"network-constrained":[12],"trajectories,":[13],"SNT-index":[14],"---":[15],"Suffix-array-based":[16],"Network-constrained":[17],"Trajectory":[18],"Index.":[19],"The":[20,37,46,66,78],"proposed":[21,38],"method":[22,39],"fast":[23,69],"finds":[24],"trajectories":[25],"that":[26],"follow":[27],"given":[29],"route":[30],"pattern":[31,70],"within":[32],"certain":[34],"time":[35],"interval.":[36],"is":[40,48,55,81],"based":[41],"on":[42],"two":[43],"key":[44],"concepts.":[45],"first":[47],"introduction":[50],"of":[51,61,91,102],"FM-index,":[53],"which":[54,87],"often":[56],"discussed":[57],"in":[58,99],"field":[60],"compressed":[62],"full-text":[63],"substring":[64],"matching.":[65],"FM-index":[67,93],"enables":[68],"matching":[71],"but":[72],"does":[73],"not":[74],"support":[75],"temporal":[76,96],"filtering.":[77],"second":[79],"concept":[80],"employing":[82],"an":[83],"inverse":[84],"suffix":[85],"array,":[86],"realizes":[88],"integration":[90],"and":[94],"information":[97],"stored":[98],"forest":[101],"B+trees.":[103]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2460617452","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2}],"updated_date":"2025-01-06T12:09:47.548839","created_date":"2016-07-22"}