{"id":"https://openalex.org/W2910791497","doi":"https://doi.org/10.1145/3282308.3282314","title":"Patterns for Indexing Large Datasets","display_name":"Patterns for Indexing Large Datasets","publication_year":2018,"publication_date":"2018-07-04","ids":{"openalex":"https://openalex.org/W2910791497","doi":"https://doi.org/10.1145/3282308.3282314","mag":"2910791497"},"language":"en","primary_location":{"id":"doi:10.1145/3282308.3282314","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3282308.3282314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd European Conference on Pattern Languages of Programs","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/A5039818596","display_name":"Garima Gaur","orcid":"https://orcid.org/0000-0002-6708-7310"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Garima Gaur","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012970528","display_name":"Sumit Kalra","orcid":"https://orcid.org/0000-0002-4737-4638"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumit Kalra","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103014125","display_name":"Arnab Bhattacharya","orcid":"https://orcid.org/0000-0001-7331-0788"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Bhattacharya","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17610637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.991599977016449,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9896000027656555,"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.7557759284973145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7433961629867554},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3833053708076477}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7557759284973145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7433961629867554},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3833053708076477}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3282308.3282314","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3282308.3282314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd European Conference on Pattern Languages of Programs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1539221976","https://openalex.org/W1994655805","https://openalex.org/W2001141328","https://openalex.org/W2017411278","https://openalex.org/W2078841894","https://openalex.org/W2118269922","https://openalex.org/W2133542527","https://openalex.org/W2476860574","https://openalex.org/W4211218333","https://openalex.org/W4299823361"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W2054476758","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W4210535024","https://openalex.org/W2188505374","https://openalex.org/W1558342070"],"abstract_inverted_index":{"Searching":[0],"is":[1,15,35,39,54,92],"one":[2],"of":[3,26,45,51,71,74,84],"the":[4,24,27,32,43,48],"fundamental":[5],"tasks":[6],"in":[7],"Computer":[8],"Science.":[9],"An":[10],"intuitive":[11],"way":[12],"to":[13,16,61,88,113],"search":[14,53,62],"do":[17],"it":[18],"linearly,":[19],"that":[20],"is,":[21],"start":[22],"at":[23],"beginning":[25],"dataset":[28],"and":[29,77,82,116,123],"continue":[30],"till":[31],"searched-for":[33],"item":[34],"found":[36],"or":[37],"nothing":[38],"found.":[40],"However,":[41],"as":[42],"volume":[44],"data":[46],"increases,":[47],"response":[49],"time":[50],"linear":[52],"no":[55],"longer":[56],"acceptable.":[57],"Indexes":[58],"are":[59,68],"designed":[60],"through":[63],"massive":[64],"datasets":[65],"quickly.":[66],"There":[67],"a":[69,102],"number":[70],"different":[72],"ways":[73],"building":[75],"complex":[76,117],"advanced":[78,115],"indexes.":[79],"Appropriate":[80],"selection":[81],"modification":[83],"indexing":[85,106,118],"structures":[86,109,119],"according":[87],"dynamic":[89],"business":[90],"requirements":[91],"crucial":[93],"for":[94],"data-intensive":[95],"applications.":[96],"In":[97],"this":[98],"work,":[99],"we":[100],"present":[101],"few":[103],"basic":[104],"reusable":[105],"structures.":[107],"These":[108],"can":[110],"be":[111],"used":[112],"create":[114],"with":[120],"lesser":[121],"effort":[122],"time.":[124]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}