{"id":"https://openalex.org/W2123970045","doi":"https://doi.org/10.1145/1007568.1007639","title":"STRIPES","display_name":"STRIPES","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2123970045","doi":"https://doi.org/10.1145/1007568.1007639","mag":"2123970045"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","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/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jignesh M. Patel","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087323869","display_name":"Yun Chen","orcid":"https://orcid.org/0000-0002-2991-5197"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun Chen","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005590143","display_name":"V. Prasad Chakka","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Prasad Chakka","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069237428"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":10.0953,"has_fulltext":false,"cited_by_count":189,"citation_normalized_percentile":{"value":0.98802718,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"635","last_page":"646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.991599977016449,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9829999804496765,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.9555133581161499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7233610153198242},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.5058774352073669},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4932176470756531},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.48248791694641113},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4703619182109833},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4418239891529083},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.43795448541641235},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4351067543029785},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4314616024494171},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4289025366306305},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4261023700237274},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4245436191558838},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.4157112240791321},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.4140353500843048},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3746829926967621},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32791733741760254},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.2584614157676697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2014593780040741},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1803208291530609},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.16829529404640198},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13884297013282776},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.10365715622901917},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08941638469696045},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.08127015829086304},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07602447271347046}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9555133581161499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7233610153198242},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.5058774352073669},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4932176470756531},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.48248791694641113},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4703619182109833},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4418239891529083},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.43795448541641235},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4351067543029785},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4314616024494171},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4289025366306305},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4261023700237274},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4245436191558838},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.4157112240791321},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.4140353500843048},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3746829926967621},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32791733741760254},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.2584614157676697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2014593780040741},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1803208291530609},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.16829529404640198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13884297013282776},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.10365715622901917},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08941638469696045},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.08127015829086304},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07602447271347046},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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},{"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1007568.1007639","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W165979458","https://openalex.org/W1486723877","https://openalex.org/W1487607052","https://openalex.org/W1488652078","https://openalex.org/W1548279927","https://openalex.org/W1553193704","https://openalex.org/W1570560315","https://openalex.org/W1578098704","https://openalex.org/W1600230180","https://openalex.org/W1672197616","https://openalex.org/W1784115556","https://openalex.org/W1872366378","https://openalex.org/W1906171242","https://openalex.org/W1922563430","https://openalex.org/W1973301025","https://openalex.org/W1979207937","https://openalex.org/W1982042357","https://openalex.org/W2003863309","https://openalex.org/W2032521898","https://openalex.org/W2045291104","https://openalex.org/W2050576295","https://openalex.org/W2057958932","https://openalex.org/W2097597750","https://openalex.org/W2100946521","https://openalex.org/W2101429492","https://openalex.org/W2103116581","https://openalex.org/W2107551853","https://openalex.org/W2109024523","https://openalex.org/W2110631345","https://openalex.org/W2114773789","https://openalex.org/W2116522143","https://openalex.org/W2118269922","https://openalex.org/W2133675752","https://openalex.org/W2136793462","https://openalex.org/W2141394101","https://openalex.org/W2151135734","https://openalex.org/W2158713459","https://openalex.org/W2166183959","https://openalex.org/W2169893912","https://openalex.org/W2238624099","https://openalex.org/W4206231591","https://openalex.org/W4237171445","https://openalex.org/W6639469420","https://openalex.org/W6675130837"],"related_works":["https://openalex.org/W1973369296","https://openalex.org/W1555625619","https://openalex.org/W2111025582","https://openalex.org/W131606651","https://openalex.org/W2134928447","https://openalex.org/W94425735","https://openalex.org/W4233508805","https://openalex.org/W2365573867","https://openalex.org/W2033933012","https://openalex.org/W2555447445"],"abstract_inverted_index":{"Moving":[0],"object":[1],"databases":[2,39],"are":[3],"required":[4],"to":[5,26],"support":[6,28],"queries":[7,125],"on":[8,36,61],"a":[9,88,101,112,122],"large":[10],"number":[11],"of":[12,71,124,142],"continuously":[13],"moving":[14,72,130],"objects.":[15],"A":[16],"key":[17],"requirement":[18],"for":[19,66,93,164],"indexing":[20,37,46,51,64,67,79,117],"methods":[21],"in":[22,87,95,100],"this":[23,57,74],"domain":[24],"is":[25,108,159],"efficiently":[27],"both":[29,165],"update":[30],"and":[31,50,129,154,167],"query":[32],"operations.":[33],"Previous":[34],"work":[35],"such":[38],"can":[40,120],"be":[41],"broadly":[42],"divided":[43],"into":[44],"categories:":[45],"the":[47,52,68,140,145],"past":[48],"positions":[49,70],"future":[53,69],"predicted":[54,85,149],"positions.":[55],"In":[56],"paper":[58,75],"we":[59,76],"focus":[60],"an":[62,78],"efficient":[63],"method":[65],"objects.In":[73],"propose":[77],"method,":[80],"called":[81],"STRIPES,":[82],"which":[83],"indexes":[84],"trajectories":[86],"dual":[89,105],"transformed":[90,106],"space.":[91],"Trajectories":[92],"objects":[94],"d-dimensional":[96],"space":[97,107],"become":[98],"points":[99],"higher-dimensional":[102],"2d-space.":[103],"This":[104],"then":[109],"indexed":[110],"using":[111],"regular":[113],"hierarchical":[114],"grid":[115],"decomposition":[116],"structure.":[118],"STRIPES":[119,143],"evaluate":[121],"range":[123],"including":[126],"time-slice,":[127],"window,":[128],"queries.":[131,169],"We":[132],"have":[133],"carried":[134],"out":[135],"extensive":[136],"experimental":[137],"evaluation":[138],"comparing":[139],"performance":[141],"with":[144],"best":[146],"known":[147],"existing":[148],"trajectory":[150],"index":[151],"(the":[152],"TPR*-tree),":[153],"show":[155],"that":[156],"our":[157],"approach":[158],"significantly":[160],"faster":[161],"than":[162],"TPR*-tree":[163],"updates":[166],"search":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}