{"id":"https://openalex.org/W2889453831","doi":"https://doi.org/10.5753/sbbd.2018.22229","title":"Database Tuning with Partial Indexes","display_name":"Database Tuning with Partial Indexes","publication_year":2018,"publication_date":"2018-08-25","ids":{"openalex":"https://openalex.org/W2889453831","doi":"https://doi.org/10.5753/sbbd.2018.22229","mag":"2889453831"},"language":"en","primary_location":{"id":"doi:10.5753/sbbd.2018.22229","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbbd.2018.22229","pdf_url":"https://sol.sbc.org.br/index.php/sbbd/article/download/22229/22053","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXIII Simp\u00f3sio Brasileiro de Banco de Dados (SBBD 2018)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sol.sbc.org.br/index.php/sbbd/article/download/22229/22053","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020311418","display_name":"Alain D. Fuentes","orcid":null},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alain D. Fuentes","raw_affiliation_strings":["Pontifical Catholic University of Rio de Janeiro (PUC-Rio)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Rio de Janeiro (PUC-Rio)","institution_ids":["https://openalex.org/I2699952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103058231","display_name":"Ana Carolina Almeida","orcid":"https://orcid.org/0000-0003-0936-1542"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ana Carolina Almeida","raw_affiliation_strings":["State University of Rio de Janeiro (UERJ)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State University of Rio de Janeiro (UERJ)","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077023128","display_name":"Rog\u00e9rio Lu\u00eds de C. Costa","orcid":"https://orcid.org/0000-0003-2306-7585"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rog\u00e9rio Lu\u00eds de Carvalho Costa","raw_affiliation_strings":["Pontifical Catholic University of Rio de Janeiro (PUC-Rio)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Rio de Janeiro (PUC-Rio)","institution_ids":["https://openalex.org/I2699952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031131350","display_name":"Vanessa Braganholo","orcid":"https://orcid.org/0000-0002-1184-8192"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vanessa Braganholo","raw_affiliation_strings":["Fluminense Federal University (UFF)"],"raw_orcid":"https://orcid.org/0000-0002-1184-8192","affiliations":[{"raw_affiliation_string":"Fluminense Federal University (UFF)","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085416987","display_name":"S\u00e9rgio Lifschitz","orcid":"https://orcid.org/0000-0003-3073-3734"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S\u00e9rgio Lifschitz","raw_affiliation_strings":["Pontifical Catholic University of Rio de Janeiro (PUC-Rio)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pontifical Catholic University of Rio de Janeiro (PUC-Rio)","institution_ids":["https://openalex.org/I2699952"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8154576420783997},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"Partial evaluation","score":0.7408912181854248},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6639228463172913},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6537413597106934},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6242167949676514},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.5654438138008118},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47129976749420166},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.38136738538742065},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.2614397406578064},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21830803155899048},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.16221535205841064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1084015965461731},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09235209226608276}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8154576420783997},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.7408912181854248},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6639228463172913},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6537413597106934},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6242167949676514},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.5654438138008118},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47129976749420166},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38136738538742065},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.2614397406578064},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21830803155899048},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.16221535205841064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1084015965461731},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09235209226608276},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5753/sbbd.2018.22229","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbbd.2018.22229","pdf_url":"https://sol.sbc.org.br/index.php/sbbd/article/download/22229/22053","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXIII Simp\u00f3sio Brasileiro de Banco de Dados (SBBD 2018)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5753/sbbd.2018.22229","is_oa":true,"landing_page_url":"https://doi.org/10.5753/sbbd.2018.22229","pdf_url":"https://sol.sbc.org.br/index.php/sbbd/article/download/22229/22053","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXXIII Simp\u00f3sio Brasileiro de Banco de Dados (SBBD 2018)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889453831.pdf","grobid_xml":"https://content.openalex.org/works/W2889453831.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1499077182","https://openalex.org/W1970298499","https://openalex.org/W2040892657","https://openalex.org/W2041414515","https://openalex.org/W2075018787","https://openalex.org/W2076538837","https://openalex.org/W2084695390","https://openalex.org/W2086028392","https://openalex.org/W2096229429","https://openalex.org/W2105247179","https://openalex.org/W2113888164","https://openalex.org/W2132729409","https://openalex.org/W2138525793","https://openalex.org/W2138660495","https://openalex.org/W2139086573","https://openalex.org/W2153231238","https://openalex.org/W2167631575","https://openalex.org/W2251484078","https://openalex.org/W2327625429","https://openalex.org/W2337480916","https://openalex.org/W4239364005","https://openalex.org/W6660746194","https://openalex.org/W6671786624","https://openalex.org/W6674608510","https://openalex.org/W6677220311","https://openalex.org/W6679883167","https://openalex.org/W6680318941","https://openalex.org/W6680729047","https://openalex.org/W6682715001","https://openalex.org/W6701312254","https://openalex.org/W6703323115"],"related_works":["https://openalex.org/W2125738398","https://openalex.org/W2038176938","https://openalex.org/W2376402673","https://openalex.org/W2953224074","https://openalex.org/W1606751452","https://openalex.org/W2153639879","https://openalex.org/W1777144923","https://openalex.org/W2138092690","https://openalex.org/W2912111852","https://openalex.org/W1499136777"],"abstract_inverted_index":{"Database":[0],"tuning":[1,37,116],"usually":[2],"involves":[3],"indexes,":[4],"materialized":[5],"views,":[6],"partitioning,":[7],"query":[8],"rewriting":[9],"and":[10,57,96],"other":[11],"techniques.":[12],"One":[13],"strategy":[14,73,107],"that":[15],"presents":[16],"good":[17],"results":[18],"for":[19,35,47,115],"performance":[20],"improvements":[21],"is":[22,42,50],"the":[23,39,44,53,60,83,93,110],"use":[24],"of":[25,55,59,85,112],"partial":[26,29,48,76,113],"indexes.":[27,77],"However,":[28],"indexes":[30,49,114],"have":[31],"not":[32],"been":[33],"used":[34],"database":[36],"in":[38,52],"past.":[40],"This":[41],"because":[43],"search":[45],"space":[46],"exponential":[51],"number":[54],"attributes":[56,95],"tuples":[58],"table.":[61],"In":[62],"this":[63,67],"paper,":[64],"we":[65],"address":[66],"problem":[68],"by":[69],"proposing":[70],"an":[71],"optimized":[72],"to":[74,91,108],"select":[75,92],"The":[78],"optimization":[79],"relies":[80],"on":[81],"reducing":[82],"amount":[84],"logic":[86],"reads.":[87],"We":[88,104],"explain":[89],"how":[90],"indexable":[94],"their":[97],"corresponding":[98],"restrictions":[99],"through":[100],"a":[101],"formal":[102],"procedure.":[103],"implement":[105],"our":[106],"illustrate":[109],"benefits":[111],"issues.":[117],"Results":[118],"are":[119],"promising.":[120]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}