Kjetil Nørvåg

Om

Kjetil Nørvåg is a professor at the Department of Computer and Information Science at NTNU. He is affiliated with the Data and artificial intelligence group, where his main research interests include distributed and parallel database systems, query processing, information retrieval, and Big Data in general.

He has been involved in teaching on a wide range of topics, including Data mining, Big Data architecture, Advanced databases, Information retrieval, Distributed systems, Data modelling and database systems, Operating systems, Algorithms and data structures, Computer architecture, and Computer systems.

Nørvåg has been involved in a number of projects during recent years, including:

Norwegian Center for Research-based AI Innovation (NorwAI), 26M Euro (Centre for Research-based Innovation, funding from NTNU, Norwegian Research Council, and industry partners), 2020-2028.
Big Data & Machine Learning, 0.5M Euro per year (funded by DNB), 2018-2023.
Trondheim Analytica (NTNU Digital Transformation program), 2018-2022.
ExiBiDa: Exploring new dimensions in Big Data, funding one PhD student and one postdoc, approx. 1M Euro (Norwegian Research Council), 2015-2019.
CoupledDB: High-Performance Indexing for Emerging GPU-Coupled Databases, 208K Euro (EU H2020-MSCA), 2017-2019.
MUSED: Multi-Source Event Detection, 7M NOK (NTNU funded), 2017-2021.
CloudIX: Cloud-based Indexing and Query Processing, 212K Euro (EU FP7 with partial funding from the Norwegian Research Council), 2011-2013.
COMIDOR: Cooperative Mining of Independent Document Repositories, funding two PhD students and two postdocs, approx. 1.1M Euro (Norwegian Research Council), 2008-2013.
DASCOSA: Database Support for Computational Science Applications,, funding one PhD student and one postdoc, approx. 400K Euro (Norwegian Research Council), 2007-2012.
LongRec: Records Management over Decades (Consortium led by DNV), approx. 2.1M Euro (partially funded by the Norwegian Research Council), 2007-2011.

Nørvåg has published close to 200 publications. For a complete list, including links to preprints of the papers, please check out his CV

Publikasjoner

2025

Firouzjaei, Hassan Abedi; Nørvåg, Kjetil; Gupta, Dhruv. (2025) Unveiling Novel Patterns of User Interactions in Online Communities. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
Doktorgradsavhandling

2024

Shadrooh, Shiva; Nørvåg, Kjetil. (2024) SMoTeF: Smurf money laundering detection using temporal order and flow analysis. Applied Intelligence - The International Journal of Research on Intelligent Systems for Real Life Complex Problems
Vitenskapelig artikkel
Shadrooh, Shiva; Nørvåg, Kjetil. (2024) Datis: data augmentation for trust intensity prediction in incomplete signed networks. Social Network Analysis and Mining
Vitenskapelig artikkel

2023

Theodoropoulos, George S.; Nørvåg, Kjetil; Doulkeridis, Christos. (2023) Efficient Semantic Similarity Search over Spatio-textual Data.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Rocha-Junior, Joao B.; Nørvåg, Kjetil. (2023) Decisive skyline queries for truly balancing multiple criteria. Data & Knowledge Engineering
Vitenskapelig artikkel

2021

Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil; Dam, Thu-Lan. (2021) Density Guarantee on Finding Multiple Subgraphs and Subtensors. ACM Transactions on Knowledge Discovery from Data
Vitenskapelig artikkel
Dam, Thu-Lan; Chester, Sean; Nørvåg, Kjetil; Duong, Quang-Huy. (2021) Efficient top-k recently-frequent term querying over spatio-temporal textual streams. Information Systems
Vitenskapelig artikkel

2020

Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2020) Multiple Dense Subtensor Estimation with High Density Guarantee.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Maropaki, Stella; Chester, Sean; Doulkeridis, Christos; Nørvåg, Kjetil. (2020) Diversifying Top-k Point-of-Interest Queries via Collective Social Reach.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2019

Trattner, Christoph; Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2019) Investigating and predicting online food recipe upload behavior. Information Processing & Management
Vitenskapelig artikkel
Özdikis, Özer; Ramampiaro, Heri; Nørvåg, Kjetil. (2019) Locality-adapted kernel densities of term co-occurrences for location prediction of tweets. Information Processing & Management
Vitenskapelig artikkel
Djenouri, Youcef; Lin, Chun Wei; Nørvåg, Kjetil; Ramampiaro, Heri. (2019) Highly Efficient Pattern Mining Based on Transaction Decomposition.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2019) Sketching Streaming Histogram Elements using Multiple Weighted Factors.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2018

Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2018) Applying temporal dependence to detect changes in streaming data. Applied Intelligence - The International Journal of Research on Intelligent Systems for Real Life Complex Problems
Vitenskapelig artikkel
Özdikis, Özer; Ramampiaro, Heri; Nørvåg, Kjetil. (2018) Locality-adapted Kernel Densities for Tweet Localization.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil; Fournier-Viger, Philippe; Dam, Thu-Lan. (2018) High utility drift detection in quantitative data streams. Knowledge-Based Systems
Vitenskapelig artikkel
Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2018) On Validation and Predictability of Digital Badges’ Influence on Individual Users. Proceedings of the AAAI Conference on Artificial Intelligence
Vitenskapelig artikkel

2017

Benetka, Jan; Balog, Krisztian; Nørvåg, Kjetil. (2017) Anticipating Information Needs Based on Check-in Activity.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Gkorgkas, Orestis; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2017) Exploratory product search using top-k join queries. Information Systems
Vitenskapelig artikkel

2016

Chester, Sean; Gkorgkas, Orestis; Nørvåg, Kjetil. (2016) Top-k Dominating Queries, in Parallel, in Memory.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Saouk, Mei; Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil. (2016) Efficient processing of top-k joins in MapReduce.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2016) Online Food Recipe Title Semantics: Combining Nutrient Facts and Topics.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2015

Kanhabua, Nattiya; Blanco, Roi; Nørvåg, Kjetil. (2015) Temporal Information Retrieval. Now Publishers Inc. Now Publishers Inc.
Vitenskapelig monografi
Gkorgkas, Orestis; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2015) Finding the Most Diverse Products using Preference Queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2014

Doulkeridis, Christos; Nørvåg, Kjetil. (2014) A survey of large-scale analytical query processing in MapReduce. The VLDB journal
Vitenskapelig oversiktsartikkel/review
Kotsakos, Dimitrios; Lappas, Theodoros; Kotzias, Dimitrios; Gunopulos, Dimitrios; Kanhabua, Nattiya; Nørvåg, Kjetil. (2014) A burstiness-aware approach for document dating.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2013

Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Kotidis, Yannis. (2013) Branch-and-bound algorithm for reverse top-k queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Ciglan, Marek; Laclavik, Michal; Nørvåg, Kjetil. (2013) On community detection in real-world networks and the importance of degree assortativity.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2012

Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2012) Distributed top-k query processing by exploiting skyline summaries. Distributed and parallel databases
Vitenskapelig artikkel
Ciglan, Marek; Nørvåg, Kjetil; Hluchy, Ladislav. (2012) The SemSets model for ad-hoc semantic list search.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Rocha-Junior, Joao B.; Nørvåg, Kjetil. (2012) Top-k spatial keyword queries on road networks.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2011

Vlachou, Akrivi; Doulkeridis, Christos; Kotidis, Yannis; Nørvåg, Kjetil. (2011) Monochromatic and Bichromatic Reverse Top-k Queries. IEEE Transactions on Knowledge and Data Engineering
Vitenskapelig artikkel
Rocha-Junior, Joao B.; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2011) Efficient Execution Plans for Distributed Skyline Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2010

Zhang, Xiangliang; Wang, Wei; Nørvåg, Kjetil; Sebag, Michele. (2010) K-AP: Generating Specified K Clusters by Efficient Affinity Propagation.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Kotidis, Yannis. (2010) Identifying the Most Influential Data Objects with Reverse Top-k Queries. Proceedings of the VLDB Endowment
Vitenskapelig artikkel
Ciglan, Marek; Nørvåg, Kjetil. (2010) WikiPop: personalized event detection system based on Wikipedia page view statistics.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil; Kotidis, Yannis; Vazirgiannis, Michalis. (2010) On the selectivity of multidimensional routing indices.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Kotidis, Yannis; Nørvåg, Kjetil. (2010) Reverse Top-k Queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Hauglid, Jon Olav; Ryeng, Norvald Hegelstad; Nørvåg, Kjetil. (2010) DYFRAM: dynamic fragmentation and replica management in distributed database systems. Distributed and parallel databases
Vitenskapelig artikkel
Rocha-Junior, Joao B.; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2010) Efficient Processing of Top-k Spatial Preference Queries. Proceedings of the VLDB Endowment
Vitenskapelig artikkel

2009

Hauglid, Jon Olav; Nørvåg, Kjetil; Ryeng, Norvald Hegelstad. (2009) Efficient and Robust Database Support for Data-Intensive Applications in Dynamic Environments.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil; Kotidis, Yannis; Vazirgiannis, Michalis. (2009) Multidimensional Routing Indices for Efficient Distributed Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2008

Hauglid, Jon Olav; Nørvåg, Kjetil. (2008) PROQID: Partial Restarts of Queries in Distributed Databases.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2008) Skyline-based Peer-to-Peer Top-k Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeiridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2008) On efficient top-k query processing in highly distributed environments.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

2007

Doulkeridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2007) DESENT: decentralized and distributed semantic overlay generation in P2P networks. IEEE Journal on Selected Areas in Communications
Vitenskapelig artikkel

Tidsskriftspublikasjoner

Shadrooh, Shiva; Nørvåg, Kjetil. (2024) SMoTeF: Smurf money laundering detection using temporal order and flow analysis. Applied Intelligence - The International Journal of Research on Intelligent Systems for Real Life Complex Problems
Vitenskapelig artikkel
Shadrooh, Shiva; Nørvåg, Kjetil. (2024) Datis: data augmentation for trust intensity prediction in incomplete signed networks. Social Network Analysis and Mining
Vitenskapelig artikkel
Vlachou, Akrivi; Doulkeridis, Christos; Rocha-Junior, Joao B.; Nørvåg, Kjetil. (2023) Decisive skyline queries for truly balancing multiple criteria. Data & Knowledge Engineering
Vitenskapelig artikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil; Dam, Thu-Lan. (2021) Density Guarantee on Finding Multiple Subgraphs and Subtensors. ACM Transactions on Knowledge Discovery from Data
Vitenskapelig artikkel
Dam, Thu-Lan; Chester, Sean; Nørvåg, Kjetil; Duong, Quang-Huy. (2021) Efficient top-k recently-frequent term querying over spatio-temporal textual streams. Information Systems
Vitenskapelig artikkel
Trattner, Christoph; Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2019) Investigating and predicting online food recipe upload behavior. Information Processing & Management
Vitenskapelig artikkel
Özdikis, Özer; Ramampiaro, Heri; Nørvåg, Kjetil. (2019) Locality-adapted kernel densities of term co-occurrences for location prediction of tweets. Information Processing & Management
Vitenskapelig artikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2018) Applying temporal dependence to detect changes in streaming data. Applied Intelligence - The International Journal of Research on Intelligent Systems for Real Life Complex Problems
Vitenskapelig artikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil; Fournier-Viger, Philippe; Dam, Thu-Lan. (2018) High utility drift detection in quantitative data streams. Knowledge-Based Systems
Vitenskapelig artikkel
Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2018) On Validation and Predictability of Digital Badges’ Influence on Individual Users. Proceedings of the AAAI Conference on Artificial Intelligence
Vitenskapelig artikkel
Gkorgkas, Orestis; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2017) Exploratory product search using top-k join queries. Information Systems
Vitenskapelig artikkel
Doulkeridis, Christos; Nørvåg, Kjetil. (2014) A survey of large-scale analytical query processing in MapReduce. The VLDB journal
Vitenskapelig oversiktsartikkel/review
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2012) Distributed top-k query processing by exploiting skyline summaries. Distributed and parallel databases
Vitenskapelig artikkel
Vlachou, Akrivi; Doulkeridis, Christos; Kotidis, Yannis; Nørvåg, Kjetil. (2011) Monochromatic and Bichromatic Reverse Top-k Queries. IEEE Transactions on Knowledge and Data Engineering
Vitenskapelig artikkel
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Kotidis, Yannis. (2010) Identifying the Most Influential Data Objects with Reverse Top-k Queries. Proceedings of the VLDB Endowment
Vitenskapelig artikkel
Hauglid, Jon Olav; Ryeng, Norvald Hegelstad; Nørvåg, Kjetil. (2010) DYFRAM: dynamic fragmentation and replica management in distributed database systems. Distributed and parallel databases
Vitenskapelig artikkel
Rocha-Junior, Joao B.; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2010) Efficient Processing of Top-k Spatial Preference Queries. Proceedings of the VLDB Endowment
Vitenskapelig artikkel
Doulkeridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2007) DESENT: decentralized and distributed semantic overlay generation in P2P networks. IEEE Journal on Selected Areas in Communications
Vitenskapelig artikkel

Bøker

Kanhabua, Nattiya; Blanco, Roi; Nørvåg, Kjetil. (2015) Temporal Information Retrieval. Now Publishers Inc. Now Publishers Inc.
Vitenskapelig monografi

Del av bok/rapport

Theodoropoulos, George S.; Nørvåg, Kjetil; Doulkeridis, Christos. (2023) Efficient Semantic Similarity Search over Spatio-textual Data.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2020) Multiple Dense Subtensor Estimation with High Density Guarantee.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Maropaki, Stella; Chester, Sean; Doulkeridis, Christos; Nørvåg, Kjetil. (2020) Diversifying Top-k Point-of-Interest Queries via Collective Social Reach.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Djenouri, Youcef; Lin, Chun Wei; Nørvåg, Kjetil; Ramampiaro, Heri. (2019) Highly Efficient Pattern Mining Based on Transaction Decomposition.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil. (2019) Sketching Streaming Histogram Elements using Multiple Weighted Factors.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Özdikis, Özer; Ramampiaro, Heri; Nørvåg, Kjetil. (2018) Locality-adapted Kernel Densities for Tweet Localization.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Benetka, Jan; Balog, Krisztian; Nørvåg, Kjetil. (2017) Anticipating Information Needs Based on Check-in Activity.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Chester, Sean; Gkorgkas, Orestis; Nørvåg, Kjetil. (2016) Top-k Dominating Queries, in Parallel, in Memory.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Saouk, Mei; Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil. (2016) Efficient processing of top-k joins in MapReduce.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Kusmierczyk, Tomasz; Nørvåg, Kjetil. (2016) Online Food Recipe Title Semantics: Combining Nutrient Facts and Topics.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Gkorgkas, Orestis; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2015) Finding the Most Diverse Products using Preference Queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Kotsakos, Dimitrios; Lappas, Theodoros; Kotzias, Dimitrios; Gunopulos, Dimitrios; Kanhabua, Nattiya; Nørvåg, Kjetil. (2014) A burstiness-aware approach for document dating.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Kotidis, Yannis. (2013) Branch-and-bound algorithm for reverse top-k queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Ciglan, Marek; Laclavik, Michal; Nørvåg, Kjetil. (2013) On community detection in real-world networks and the importance of degree assortativity.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Ciglan, Marek; Nørvåg, Kjetil; Hluchy, Ladislav. (2012) The SemSets model for ad-hoc semantic list search.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Rocha-Junior, Joao B.; Nørvåg, Kjetil. (2012) Top-k spatial keyword queries on road networks.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Rocha-Junior, Joao B.; Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil. (2011) Efficient Execution Plans for Distributed Skyline Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Zhang, Xiangliang; Wang, Wei; Nørvåg, Kjetil; Sebag, Michele. (2010) K-AP: Generating Specified K Clusters by Efficient Affinity Propagation.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Ciglan, Marek; Nørvåg, Kjetil. (2010) WikiPop: personalized event detection system based on Wikipedia page view statistics.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil; Kotidis, Yannis; Vazirgiannis, Michalis. (2010) On the selectivity of multidimensional routing indices.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Kotidis, Yannis; Nørvåg, Kjetil. (2010) Reverse Top-k Queries.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Hauglid, Jon Olav; Nørvåg, Kjetil; Ryeng, Norvald Hegelstad. (2009) Efficient and Robust Database Support for Data-Intensive Applications in Dynamic Environments.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Doulkeridis, Christos; Vlachou, Akrivi; Nørvåg, Kjetil; Kotidis, Yannis; Vazirgiannis, Michalis. (2009) Multidimensional Routing Indices for Efficient Distributed Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Hauglid, Jon Olav; Nørvåg, Kjetil. (2008) PROQID: Partial Restarts of Queries in Distributed Databases.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2008) Skyline-based Peer-to-Peer Top-k Query Processing.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Vlachou, Akrivi; Doulkeiridis, Christos; Nørvåg, Kjetil; Vazirgiannis, Michalis. (2008) On efficient top-k query processing in highly distributed environments.
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel

Rapport

Firouzjaei, Hassan Abedi; Nørvåg, Kjetil; Gupta, Dhruv. (2025) Unveiling Novel Patterns of User Interactions in Online Communities. Norges teknisk-naturvitenskapelige universitet Norges teknisk-naturvitenskapelige universitet
Doktorgradsavhandling

Språkvelger