{"id":"https://openalex.org/W4296967558","doi":"https://doi.org/10.1007/s10844-022-00742-4","title":"OVI-3: A NoSQL visual query system supporting efficient anti-joins","display_name":"OVI-3: A NoSQL visual query system supporting efficient anti-joins","publication_year":2022,"publication_date":"2022-09-21","ids":{"openalex":"https://openalex.org/W4296967558","doi":"https://doi.org/10.1007/s10844-022-00742-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10844-022-00742-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10844-022-00742-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10844-022-00742-4.pdf","source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10844-022-00742-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049118054","display_name":"Sami El-Mahgary","orcid":"https://orcid.org/0000-0002-7147-6925"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Sami El-Mahgary","raw_affiliation_strings":["Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004458646","display_name":"Eljas Soisalon-Soininen","orcid":"https://orcid.org/0000-0001-6437-2127"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Eljas Soisalon-Soininen","raw_affiliation_strings":["Department of Computer Science, School of Science, Aalto University, P.O.Box 15400, FI-00076, Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Science, Aalto University, P.O.Box 15400, FI-00076, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058753686","display_name":"Pekka Orponen","orcid":"https://orcid.org/0000-0002-0417-2104"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pekka Orponen","raw_affiliation_strings":["Department of Computer Science, School of Science, Aalto University, P.O.Box 15400, FI-00076, Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Science, Aalto University, P.O.Box 15400, FI-00076, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029034467","display_name":"Petri R\u00f6nnholm","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Petri R\u00f6nnholm","raw_affiliation_strings":["Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063467504","display_name":"Hannu Hyypp\u00e4","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Hannu Hyypp\u00e4","raw_affiliation_strings":["Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Built Environment, School of Engineering, Aalto University, P.O. Box 11000, FI-00076, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049118054"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.1157,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.35793404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"60","issue":"3","first_page":"777","last_page":"801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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.9987999796867371,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9958999752998352,"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.9941999912261963,"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/joins","display_name":"Joins","score":0.9410889744758606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9005076885223389},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5423027873039246},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5150578022003174},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4988820552825928},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.48978614807128906},{"id":"https://openalex.org/keywords/nosql","display_name":"NoSQL","score":0.4816130995750427},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.480841726064682},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4488636255264282},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4281248450279236},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.42000335454940796},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4123057723045349},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.28794318437576294},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15762794017791748},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13592109084129333}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9410889744758606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9005076885223389},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5423027873039246},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5150578022003174},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4988820552825928},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.48978614807128906},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.4816130995750427},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.480841726064682},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4488636255264282},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4281248450279236},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.42000335454940796},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4123057723045349},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.28794318437576294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15762794017791748},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13592109084129333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10844-022-00742-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10844-022-00742-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10844-022-00742-4.pdf","source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/117168","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/0ae75bd8-4368-4051-a2d2-4164246ceb3e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10844-022-00742-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10844-022-00742-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10844-022-00742-4.pdf","source":{"id":"https://openalex.org/S36033921","display_name":"Journal of Intelligent Information Systems","issn_l":"0925-9902","issn":["0925-9902","1573-7675"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321394","display_name":"Aalto-Yliopisto","ror":"https://ror.org/020hwjq30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296967558.pdf","grobid_xml":"https://content.openalex.org/works/W4296967558.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W80569205","https://openalex.org/W753170256","https://openalex.org/W1500819078","https://openalex.org/W1510594168","https://openalex.org/W1537796421","https://openalex.org/W1554541706","https://openalex.org/W1565472858","https://openalex.org/W1614123336","https://openalex.org/W1968968780","https://openalex.org/W1974270911","https://openalex.org/W1977339852","https://openalex.org/W1990326418","https://openalex.org/W1997846521","https://openalex.org/W2002544066","https://openalex.org/W2005112390","https://openalex.org/W2012802704","https://openalex.org/W2015372451","https://openalex.org/W2029792385","https://openalex.org/W2032133388","https://openalex.org/W2036079255","https://openalex.org/W2064619860","https://openalex.org/W2074121498","https://openalex.org/W2102337314","https://openalex.org/W2111675636","https://openalex.org/W2143682328","https://openalex.org/W2144458629","https://openalex.org/W2160382748","https://openalex.org/W2167631575","https://openalex.org/W2167685423","https://openalex.org/W2181403228","https://openalex.org/W2440649536","https://openalex.org/W2548092361","https://openalex.org/W2889140904","https://openalex.org/W3028867501","https://openalex.org/W4211058158","https://openalex.org/W6638231387","https://openalex.org/W6904841059"],"related_works":["https://openalex.org/W2355512078","https://openalex.org/W1003283331","https://openalex.org/W2406556739","https://openalex.org/W4242370757","https://openalex.org/W906795786","https://openalex.org/W2128834514","https://openalex.org/W2148814251","https://openalex.org/W2169058927","https://openalex.org/W1533255077","https://openalex.org/W227397245"],"abstract_inverted_index":{"Abstract":[0],"The":[1,121,136],"aim":[2],"of":[3,37,57,79,117,166],"this":[4],"work":[5],"was":[6],"to":[7,11,59,66],"develop":[8],"a":[9,24,41,73,98,109,130,152],"technique":[10],"speed":[12,168],"up":[13],"complex":[14,68,80,119,142],"joins":[15,81,143],"in":[16,49],"an":[17,77,164],"incremental":[18,105],"visual":[19,100],"query":[20,93,101],"system.":[21],"When":[22],"designing":[23],"visual,":[25],"highly":[26],"interactive":[27],"interface":[28],"for":[29,91,114,140,156],"ad-hoc":[30],"(read-only)":[31],"queries,":[32],"fast":[33,92],"response":[34],"times":[35],"are":[36,76],"paramount":[38],"importance.":[39],"While":[40],"column-oriented":[42],"DBMS":[43],"reduces":[44],"the":[45,55,61,144],"inherent":[46],"latency":[47],"found":[48],"relational":[50],"DBMS,":[51],"there":[52],"is":[53,89],"still":[54],"question":[56],"how":[58],"index":[60],"data,":[62],"especially":[63,155],"so":[64],"as":[65],"support":[67],"joins.":[69,120],"Equi-joins":[70],"that":[71,82,107,139],"involve":[72],"many-to-many":[74],"relationship":[75],"example":[78],"arise":[83],"frequently":[84],"and":[85],"whose":[86],"efficient":[87],"processing":[88,116],"essential":[90],"processing.":[94],"We":[95],"present":[96],"OVI-3,":[97],"NoSQL":[99],"system":[102,122],"based":[103],"on":[104],"querying":[106],"uses":[108],"simple":[110],"directory-based":[111],"indexing":[112,146],"scheme":[113,147],"faster":[115],"such":[118],"has":[123],"been":[124],"piloted":[125],"using":[126],"real":[127],"data":[128,153],"from":[129,151],"student":[131],"database":[132],"at":[133],"Aalto":[134],"University.":[135],"results":[137],"demonstrated":[138],"certain":[141],"presented":[145],"outperforms":[148],"SQL":[149],"queries":[150,157],"server,":[154],"involving":[158],"anti-joins":[159],"(negation),":[160],"where":[161],"OVI-3":[162],"provided":[163],"orders":[165],"magnitude":[167],"improvement.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}