{"id":"https://openalex.org/W3032253030","doi":"https://doi.org/10.1007/s10619-020-07297-9","title":"Pruning techniques for parallel processing of reverse top-k queries","display_name":"Pruning techniques for parallel processing of reverse top-k queries","publication_year":2020,"publication_date":"2020-05-25","ids":{"openalex":"https://openalex.org/W3032253030","doi":"https://doi.org/10.1007/s10619-020-07297-9","mag":"3032253030"},"language":"en","primary_location":{"id":"doi:10.1007/s10619-020-07297-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10619-020-07297-9","pdf_url":null,"source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-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/A5035455646","display_name":"Panagiotis Nikitopoulos","orcid":"https://orcid.org/0000-0001-6098-0408"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Panagiotis Nikitopoulos","raw_affiliation_strings":["Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052057695","display_name":"Georgios A. Sfyris","orcid":null},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios A. Sfyris","raw_affiliation_strings":["Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000474293","display_name":"Akrivi Vlachou","orcid":"https://orcid.org/0000-0002-1961-9167"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Akrivi Vlachou","raw_affiliation_strings":["Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033084721","display_name":"Christos Doulkeridis","orcid":"https://orcid.org/0000-0002-3219-0510"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Doulkeridis","raw_affiliation_strings":["Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027676912","display_name":"Orestis Telelis","orcid":"https://orcid.org/0000-0002-8236-7353"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Orestis Telelis","raw_affiliation_strings":["Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, 185 34, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Department of Digital Systems, School of Information and Communication Technologies, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035455646"],"corresponding_institution_ids":["https://openalex.org/I154757721"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05211387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"39","issue":"1","first_page":"169","last_page":"199"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9984999895095825,"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.8894098401069641},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7335609197616577},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7134770154953003},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5321183800697327},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4733983278274536},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46855124831199646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44078752398490906},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.43449386954307556},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.43047675490379333},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.42262470722198486},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41946446895599365},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4193885326385498},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32676804065704346},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2734309434890747},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18683168292045593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15330255031585693},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1494821012020111}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8894098401069641},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7335609197616577},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7134770154953003},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5321183800697327},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4733983278274536},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46855124831199646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44078752398490906},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.43449386954307556},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.43047675490379333},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.42262470722198486},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41946446895599365},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4193885326385498},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32676804065704346},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2734309434890747},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18683168292045593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15330255031585693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1494821012020111},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10619-020-07297-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10619-020-07297-9","pdf_url":null,"source":{"id":"https://openalex.org/S35927321","display_name":"Distributed and Parallel Databases","issn_l":"0926-8782","issn":["0926-8782","1573-7578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed and Parallel Databases","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4257896764","display_name":null,"funder_award_id":"780754","funder_id":"https://openalex.org/F4320338475","funder_display_name":"H2020 LEIT Information and Communication Technologies"}],"funders":[{"id":"https://openalex.org/F4320335811","display_name":"Foundation for Research and Technology-Hellas","ror":"https://ror.org/052rphn09"},{"id":"https://openalex.org/F4320338475","display_name":"H2020 LEIT Information and Communication Technologies","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1971511288","https://openalex.org/W1971640526","https://openalex.org/W2009688537","https://openalex.org/W2032150764","https://openalex.org/W2076164405","https://openalex.org/W2078810113","https://openalex.org/W2091814660","https://openalex.org/W2092850406","https://openalex.org/W2114507260","https://openalex.org/W2118207282","https://openalex.org/W2119806435","https://openalex.org/W2125775320","https://openalex.org/W2136307340","https://openalex.org/W2139205321","https://openalex.org/W2154138844","https://openalex.org/W2156887552","https://openalex.org/W2170188482","https://openalex.org/W2173213060","https://openalex.org/W2186684941","https://openalex.org/W2221389368","https://openalex.org/W2222258427","https://openalex.org/W2255198270","https://openalex.org/W2400964554","https://openalex.org/W2509858566","https://openalex.org/W2579275105","https://openalex.org/W2584010011","https://openalex.org/W2584355799","https://openalex.org/W2604620733","https://openalex.org/W2613531879","https://openalex.org/W2950991081","https://openalex.org/W4230828589"],"related_works":["https://openalex.org/W2092977233","https://openalex.org/W2395498354","https://openalex.org/W2418571785","https://openalex.org/W4231049415","https://openalex.org/W2084860965","https://openalex.org/W2042441172","https://openalex.org/W2157222403","https://openalex.org/W3207070658","https://openalex.org/W3022801407","https://openalex.org/W2292457537"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}