[About Kjetil Nørvåg]
[Travel photos]
[Research Interests]
[Publications]
[CV]
CURRICULUM VITAE
CURRENT OCCUPATION
Professor in the Department of
Computer and Information Science, Norwegian University of Science and
Technology (NTNU). Head of the Data and Information Management group.
EDUCATION
PROFESSIONAL EXPERIENCE
- Full professor, Database Systems Group, NTNU, 2005-.
- Visiting researcher (12 months), AUEB (hosted by M. Vazirgiannis),
Athens, Greece, 2008-2009.
- Visiting researcher (10 months), AUEB (hosted by M. Vazirgiannis), Athens, Greece, 2004-2005.
- Visiting researcher (6 months), Aalborg
University (hosted by C. S. Jensen), Denmark, 2003.
- Visiting researcher (6 months), AUEB (hosted by M. Vazirgiannis), Athens, Greece, 2002.
- Associate professor, Database Systems Group, NTNU, 2001-2005.
- Post-doctoral
researcher (9 months) at the
Verso group
(hosted by S. Abiteboul) at INRIA
Rocquencourt, France, 2001.
- Associate professor, Group for Computer
Architecture and Design, NTNU, 2000.
- Assistant professor, Group for Computer
Architecture and Design, NTNU, 1998-2000.
- Research fellow, supported by a grant from the Research Council of
Norway, NTNU,1994-98.
- System administrator in the computer department at the
Royal
Norwegian Air Force Academy, 1993-94.
- Basic combat training course (8 weeks), Værnes Air Force Base,
June-August 1993.
- Research assistant, Telematics Group at the Computer Science department, Norwegian Institute of
Technology, 1992.
RESEARCH INTERESTS
Distributed and parallel database systems, peer-to-peer systems,
temporal database systems, query processing, access methods,
information retrieval, text mining.
EXTERNAL GRANTS
As a Principal Investigator:
As a project member:
- CloudIX: Cloud-based Indexing and Query Processing, 212K
Euro (EU FP7 with partial funding from the Norwegian Research Council), 2011-2013.
- Records Management over Decades (Consortium led by DNV), approx. 2.1M Euro (partially
funded by the Norwegian
Research Council), 2007-2010.
- Integrated Semantic Access in
Situated Operations (PI: Jon Atle Gulla), approx. 400K Euro
(Norwegian Research Council), 2007-2010.
PUBLICATIONS
Journal Papers
- Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis and Kjetil
Nørvåg, Monochromatic and Bichromatic Reverse Top-k Queries,
IEEE Transactions on Knowledge and Data
Engineering, Vol. 23, No. 8, August 2011.
- Robert Neumayer, Christos Doulkeridis and Kjetil Nørvåg, Hybrid
Approach for Estimating Document Frequencies in Unstructured P2P
Networks, Information
Systems, Vol. 36, No. 3, May 2011.
- Jon Olav Hauglid, Norvald H. Ryeng and Kjetil Nørvåg, DYFRAM:
Dynamic Fragmentation and Replica Management in Distributed Database
Systems, Distributed and Parallel
Databases, Vol. 23, No. 2-3, December 2010.
- Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg, Yannis Kotidis
and Michalis Vazirgiannis, Efficient Search based on Content
Similarity over Self-Organizing P2P Networks,
Journal on Peer-to-Peer Networking and Applications, Vol 3, No. 1,
pages 67-79, March 2010.
- Kjetil Nørvåg, Eirik Eide and Odin Standal, Query Planning in
the PORDaS P2P Database System, JDIM, Vol 6, No. 4, pages
307-314, August 2008.
- Christos Doulkeridis, Vassilis Zafeiris, Kjetil Nørvåg, Michalis
Vazirgiannis and Emmanouel Giakoumakis, Context-based Caching
and Routing for P2P Web Service Discovery,
Distributed and Parallel
Databases, Vol 21, No. 1 pages 59-84, Springer Science,
February 2007.
- Christos Doulkeridis, Kjetil Nørvåg and Michalis Vazirgiannis,
DESENT: Decentralized and distributed semantic overlay
generation in P2P networks,
IEEE Journal on Selected Areas
in Communications, Vol. 25, No. 1, pages 25-34, IEEE January
2007.
- Kjetil Nørvåg, Granularity
Reduction in
Temporal Document Databases.
Information
Systems, Vol 31, No. 2, pages 134-147, Elsevier Science, April 2006.
- Kjetil Nørvåg, The Design,
Implementation, and Performance of the V2
Temporal Document Database System,
Journal
of Information and
Software Technology, Vol. 46, No. 9,
pages 557-574, Elsevier Science, July 2004.
- Kjetil Nørvåg, The
Vagabond Approach to Logging and Recovery in Transaction-Time
Temporal Object Database Systems, IEEE Transactions
on Knowledge and Data Engineering, Vol. 16, No. 4, pages 504-518, IEEE, April 2004.
- Kjetil Nørvåg, Buffer
Performance Modeling In the Context
of Unclustered Index Accesses with Non-Uniform Access
Pattern, Information
Sciences, Vol. 167, No. 1-4, pages 239-262, Elsevier
Science, December 2004.
- Kjetil Nørvåg, Supporting Temporal
Text-Containment Queries in Temporal Document
Databases,
Data and Knowledge Engineering
Journal, Vol. 49, No. 1, pages 105-125, Elsevier Science, April 2004.
- Kjetil Nørvåg, A Study of Object
Declustering Strategies in Parallel Temporal Object Database
Systems, Information
Sciences, Vol. 146, No. 1-4, pages 1-27, Elsevier Science, October
2002.
- Kjetil Nørvåg, Signature Caching in Parallel
Object Database Systems, Journal of Information and
Software Technology, Vol. 44, No. 6, pages 331-341, Elsevier
Science, April 2002.
- Kjetil Nørvåg, Fine-Granularity Signature Caching in
Object Database Systems, Data
and Knowledge Engineering Journal,
Vol. 38, No. 2, pages 101-119, Elsevier Science, August 2001.
- Kjetil Nørvåg, Issues in Transaction-Time Temporal
Object Database Systems, Journal
of Database Management, Vol. 12, No. 4, pages 40-51, Oct-Dec 2001.
Books
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, and
Yannis Kotidis, Peer-to-Peer Query Processing
over Multidimensional Data, Springer, April 2012.
Book Chapters
- Jon Olav Hauglid, Norvald H. Ryeng and Kjetil Nørvåg, The
DASCOSA-DB Grid Database System, Grid and
Cloud Database Management (Springer), August 2011.
- Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg and Michalis
Vazirgiannis, Distributed semantic overlay networks, Handbook of Peer-to-Peer Networking, Springer, January 2010.
- Kjetil Nørvåg, Query Operators in Temporal
XML Databases, in
L. C. Rivero, J. H. Doorn, V. E. Ferraggine (Eds.), Encyclopedia of
Database Technologies and
Applications, 2005.
- Kjetil Nørvåg and Kjell Bratbergsengen, Optimal Object
Descriptor Caching in Temporal Object Database Systems, In
K. Tanaka , S. Ghandeharizadeh, and Y. Kambayashi (Eds.), Information Organization and
Databases, pages 235-248, Kluwer Academic Publishers,
November 2000.
International Conferences
- Marek Ciglan, Kjetil Nørvåg and Ladislav Hluchý, The
SemSets Model for Ad-hoc Semantic List Search, to appear in
Proceedings of WWW'2012, Lyon, France, April 2012.
- Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg,
Yannis Kotidis, and Neoklis Polyzotis, Processing of Rank Joins in
Highly Distributed Systems, Proceedings of ICDE'2012, Washington, DC
USA, April 2012.
- Robert Neumayer, Krisztian Balog, and Kjetil Nørvåg, On the
Modeling of Entities for Ad-hoc Entity Search in the Web of Data, Proceedings of
ECIR'2012, Barcelona, Spain, April 2012.
- Robert Neumayer, Krisztian Balog, and Kjetil Nørvåg, When Simple
is (more than) Good Enough: Effective Semantic
Search with (almost) no Semantics (poster), Proceedings of
ECIR'2012, Barcelona, Spain, April 2012.
- Irene Ntoutsi, Kostas Stefanidis, Kjetil Nørvåg, and Hans-Peter
Kriegel, gRecs: A Group Recommendation System based on User
Clustering (demo paper), Proceedings of DASFAA'2012, Busan, South
Korea, April 2012.
- João Batista da Rocha Junior and Kjetil Nørvåg, Top-k Spatial
Keyword Queries on Road Networks, Proceedings of
EDBT'2012, Berlin, Germany, March 2012.
- George Tsatsaronis, Matthias Reimann, Iraklis Varlamis, Orestis
Gkorgkas, Kjetil Nørvåg, Efficient Community Detection Using Power
Graph Analysis, Proceedings of the 9th International Workshop on
Large-Scale and Distributed Systems for Information Retrieval
(LSDS-IR'11, in conjunction with CIKM'2011), Glasgow, Scotland, UK,
October 2011.
- João Batista da Rocha Junior, Akrivi Vlachou, Christos
Doulkeridis and Kjetil Nørvåg, Efficient Processing of Top-k Spatial
Preference Queries, Proceedings of the VLDB Endowment (PVLDB), Vol. 4,
No. 2, September 2011.
- George Tsatsaronis, Iraklis Varlamis, Sunna Torge, Matthias
Reimann, Kjetil Nørvåg, Michael Schroeder and Matthias Zschunke,
How to Become a Group Leader? or Modelling Author Types based on
Graph Mining, Proceedings of TPDL'2011, Berlin, Germany, September
2011.
- Robert Neumayer, George Tsatsaronis and Kjetil Nørvåg, TRUMIT:
A Tool to Support Large-Scale Mining of Text Association Rules (demo
paper), Proceedings of ECML PKDD'2011, Athens, Greece, September 2011.
- João Batista da Rocha Junior, Orestis Gkorgkas, Simon Jonassen and
Kjetil Nørvåg, Efficient Processing of Top-k
Spatial Keyword Queries, Proceedings of SSTD'2011, Minneapolis, USA,
August 2011.
- Nattiya Kanhabua and Kjetil Nørvåg, A Comparison of Temporal
Ranking Methods (poster), Proceedings of SIGIR'2011, Beijing, China, July 2011.
- Nattiya Kanhabua and Kjetil Nørvåg, Time-based Query
Performance Predictors (poster), Proceedings of SIGIR'2011, Beijing, China, July 2011.
- Akrivi Vlachou, Christos Doulkeridis and Kjetil Nørvåg,
Monitoring Reverse Top-k Queries Over Mobile Devices, Proceedings of
MobiDE'2011, Athens, Greece, June 2011.
- Robert Neumayer and Kjetil Nørvåg, Evaluation of Feature
Combination Approaches for Text Categorisation, Proceedings of
ISMIS'2011, Warsaw, Poland, June 2011.
- Norvald H. Ryeng, Akrivi Vlachou, Christos Doulkeridis and Kjetil
Nørvåg, Efficient Distributed Top-k Query Processing with Caching,
Proceedings of DASFAA'2011, Hong Kong,China, April
2011.
- Robert Neumayer, Rudolf Mayer and Kjetil Nørvåg, Combination of
Feature Selection Methods for Text Categorisation, Proceedings of
ECIR'2011, Dublin, Ireland, April 2011.
- Krisztian Balog, Marek Ciglan, Robert Neumayer, Wei Wei, Kjetil
Nørvåg, NTNU at SemSearch
2011, 4th International Semantic Search Workshop (SEMSEARCH
’11), WWW 2011 conference, April 2011.
- João Batista da Rocha Junior, Akrivi Vlachou, Christos Doulkeridis and
Kjetil Nørvåg, Efficient Execution Plans for Distributed Skyline Query
Processing, Proceedings of EDBT'2011, Uppsala, Sweden, March 2011.
- Norvald H. Ryeng, Jon Olav Hauglid and Kjetil Nørvåg,
Site-Autonomous Distributed Semantic Caching, Proceedings of
ACM SAC'2011, Taichung, Taiwan, March 2011.
- Xiangliang Zhang, Wei Wang, Kjetil Nørvåg and Michele
Sebag, K-AP: Generating Specified K Clusters by Efficient
Affinity Propagation, Proceedings of IEEE International Conference
on Data Mining (ICDM'2010), Sydney, Australia, December 2010.
- Marek Ciglan and Kjetil Nørvåg, Fast detection of
size-constrained communities in large networks, Proceedings of
WISE'2010, Hong Kong, China, December 2010.
- Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg,
Yannis Kotidis and Michalis Vazirgiannis, On the Selectivity of
Multidimensional Routing Indices, Proceedings of CIKM'2010, Toronto,
Canada, October 2010.
- Marek Ciglan and Kjetil Nørvåg, WikiPop - Personalized
Event Detection System Based on Wikipedia Page View Statistics (demo
paper), Proceedings of CIKM'2010, Toronto, Canada, October 2010.
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg and
Yannis Kotidis, Identifying the Most Influential Data Objects with
Reverse Top-k Queries, Proceedings of VLDB'2010, Singapore,
September 2010.
- Nattiya Kanhabua and Kjetil Nørvåg, Determining Time
of Queries for Re-ranking Search Results, Proceedings of
ECDL'2010, Glasgow, Scotland, UK, September 2010.
- Nattiya Kanhabua and Kjetil Nørvåg, QUEST: Query Expansion using
Synonyms over Time (demo paper), Proceedings of ECML PKDD'2010,
Barcelona, Spain September 2010.
- George Tsatsaronis, Iraklis Varlamis and Kjetil Nørvåg,
SemanticRank: Ranking Keywords and Sentences Using Semantic Graphs,
Proceedings of COLING'2010, Beijing, China, August 2010.
- Nattiya Kanhabua and Kjetil Nørvåg, Exploiting Time-based
Synonyms in Searching Document Archives, Proceedings of
JCDL'2010, Brisbane, Australia, June 2010.
- Christian Bøhn and Kjetil Nørvåg, Extracting Named Entities and
Synonyms from Wikipedia, Proceedings of the 24th IEEE
International Conference on Advanced Information Networking and
Applications (AINA'2010), Perth, Australia, May 2010.
- Marek Ciglan, Etienne Rivière and Kjetil Nørvåg, Learning to
find interesting connections in Wikipedia, Proceedings of the 12th
International Asia-Pacific Web Conference (APWeb'2010), Busan, Korea,
April 2010.
- Marek Ciglan and Kjetil Nørvåg, SGDB - Simple graph database
optimized for activation spreading computation, Proceedings of
GDM'2010 (in conjunction with DASFAA'2010), Tsukuba, Japan, April 2010.
- Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis and Kjetil
Nørvåg, Reverse Top-k Queries, Proceedings of ICDE'2010, Los
Angeles, USA, March 2010.
- George Tsatsaronis, Iraklis Varlamis and Kjetil Nørvåg, An
Experimental Study on Unsupervised Graph-based Word Sense
Disambiguation, Proceedings of CICLing'2010, Iasi, Romania, March 2010.
- Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg, Yannis Kotidis
and Michalis Vazirgiannis, Multidimensional Routing Indices for Efficient
Distributed Query Processing, Proceedings of CIKM'2009, Hong Kong,
China, November 2009.
- George Tsatsaronis, Iraklis Varlamis, Sofia Stamou, Kjetil Nørvåg and
Michalis Vazirgiannis, Semantic Relatedness Hits Bibliographic Data,
Proceedings of 11th ACM International Workshop on Web Information and
Data Management (WIDM), Hong Kong, China, November 2009.
- Robert Neumayer, Christos Doulkeridis and Kjetil Nørvåg, Aggregation
of Document Frequencies in Unstructured P2P Networks, Proceedings of
WISE'2009, Poznan, Poland, October 2009.
- João Batista da Rocha Junior, Akrivi Vlachou, Christos
Doulkeridis and
Kjetil Nørvåg, AGiDS: A Grid-based Strategy for Distributed Skyline
Query Processing, Proceedings of Globe'2009, Linz, Austria, September 2009.
- Nattiya Kanhabua and Kjetil Nørvåg, Using Temporal Language Models for
Document Dating (demo paper), Proceedings of ECML PKDD'2009, Bled,
Slovenia, September 2009.
- George Tsatsaronis, Iraklis Varlamis, Michalis Vazirgiannis and Kjetil
Nørvåg, Omiotis: A Thesaurus-based Measure of Text Relatedness (demo
paper), Proceedings of ECML PKDD'2009, Bled, Slovenia, September
2009.
- Akrivi Vlachou and Kjetil Nørvåg,
Bandwidth-constrained Distributed
Skyline Computation, Proceedings of the 8th International ACM Workshop
on Data Engineering for Wireless and Mobile Access (ACM MobiDE'2009,
in conjunction with SIGMOD'2009), Providence, USA, June 2009.
- Jon Olav Hauglid, Kjetil Nørvåg and Norvald H. Ryeng, Efficient and
Robust Database Support for Data-Intensive Applications in Dynamic
Environments, Proceedings of ICDE'2009, Shanghai, China
April 2009.
- Kjetil Nørvåg and Ole Kristian Fivelstad, Semantic-Based
Temporal Text-Rule Mining, Proceedings of the 10th
International Conference on Intelligent Text Processing and
Computational Linguistics (CICLing 2009), Mexico City, Mexico, March 2009.
- Jon Olav Hauglid and Kjetil Nørvåg, PROQID: Partial
restarts of queries in distributed databases,
Proceedings of CIKM'2008, Napa Valley, USA, November 2008.
- Norvald H. Ryeng and Kjetil Nørvåg, RIPPNET: Efficient Range
Indexing in Peer-to-Peer Networks, Proceedings of
ICDIM'2008, London, U.K., November 2008.
- Christos Doulkeridis, Kjetil Nørvåg and Michalis Vazirgiannis,
Peer-to-Peer Similarity Search over Widely Distributed Document Collections, Proceedings of the 6th Workshop on Large-Scale Distributed Systems for
Information Retrieval (LSDS-IR'08, in conjunction with CIKM'2008),
Napa Valley, USA, October 2008.
- Nattiya Kanhabua and Kjetil Nørvåg, Improving
Temporal Language Models For Determining Time of Non-Timestamped
Documents, Proceedings of the 12th European Conference on
Research and Advanced Technology for Digital Libraries 2008
(ECDL'2008), Aarhus, Denmark, September 2008.
- Norvald H. Ryeng and Kjetil Nørvåg, Robust Aggregation in
Peer-to-Peer Database Systems, Proceedings of IDEAS'2008,
Coimbra, Portugal, September 2008.
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg and
Michalis Vazirgiannis, On Efficient Top-k Query Processing in
Highly Distributed Environments, Proceedings of ACM SIGMOD'2008,
Vancouver, Canada, June 2008.
- Christos Doulkeridis, Kjetil Nørvåg and
Michalis Vazirgiannis, Schema-Assisted Peer Selection for XML Querying in Unstructured P2P Systems, Proceedings of the Seventh International ACM Workshop on Data
Engineering for Wireless and Mobile Access (MobiDE'2008, in
conjunction with SIGMOD'2008),
Vancouver, Canada, June 2008.
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg and
Michalis Vazirgiannis, Skyline-based Peer-to-Peer Top-k Query
Processing, Proceedings of 24th IEEE International Conference on
Data Engineering (ICDE'08), Cancun, Mexico, April 2008.
- Kjetil Nørvåg, Eirik Eide and Odin Hole Standal, Query Planning
in P2P Database Systems, Proceedings of IEEE International Conference on Digital
Information Management (ICDIM 2007), Lyon, France, October
2007.
- Norvald H. Ryeng and Kjetil Nørvåg, Accuracy of Aggregation in
Peer-to-Peer DBMSs, Proceedings of the 5th International Workshop on Databases,
Information Systems and Peer-to-Peer Computing (DBISP2P 2007, in
conjunction with VLDB'2007), September 2007.
- Christos Doulkeridis, Kjetil Nørvåg, and Michalis
Vazirgiannis, Scalable
Semantic Overlay Generation for P2P-Based Digital Libraries,
Proceedings of the 10th European Conference on
Digital Libraries (ECDL'2006), Alicante, Spain, September 2006.
- Christos Doulkeridis, Kjetil Nørvåg and Michalis
Vazirgiannis,
Schema Caching for Improved XML Query Processing in P2P
Systems, Proceedings of the 6th
IEEE International Conference on Peer to Peer Computing,
Cambridge, UK, September 2006.
- Kjetil Nørvåg, Trond Øivind Eriksen, and
Kjell-Inge Skogstad, Mining Association Rules in Temporal
Document Collections, Proceedings the 16th
International Symposium on Methodologies for Intelligent Systems
(ISMIS'2006), Bari, Italy, September 2006.
- Kjetil Nørvåg, DASCOSA: Database Support
for Computational Science Applications,
Proceedings of the 3rd International Workshop on Grid and
Peer-to-Peer Computing Impacts on Large Scale Heterogeneous
Distributed Database Systems (GLOBE'06), Krakow, Poland, September 2006.
- Kjetil Nørvåg, Christos Doulkeridis, and Michalis
Vazirgiannis, Taxonomy
Caching: A Scalable Low-Cost Mechanism for Indexing Remote
Contents in Peer-to-Peer Systems,
Proceedings of IEEE International Conference on Pervasive Services 2006
(ICPS06), Lyon, France, June 2006.
- Kjetil Nørvåg and Albert Overskeid
Nybø,
DyST: Dynamic and
Scalable
Temporal Text Indexing,
Proceedings of the 13th
International Symposium on Temporal Representation and
Reasoning (TIME'2006), Budapest, Hungary, June 2006.
- Kjetil Nørvåg and Albert Overskeid
Nybø, Creating synthetic temporal document
collections for Web
Archive Benchmarking, Proceedings of the 4th Atlantic Web Intelligence
Conference (AWIC'2006), Beer-Sheva, Israel, June 2006.
- Christos Doulkeridis, Kjetil Nørvåg and Michalis Vazirgiannis,
The SOWES Approach to P2P Web Search using Semantic
Overlays, Proceedings of the 15th World Wide Web Conference
World Wide Web,
Edinburgh, Scotland, UK, May 2006.
- Michalis Vazirgiannis, Kjetil Nørvåg and Christos Doulkeridis,
Peer-to-Peer Clustering for Semantic Overlay Network
Generation, Proceedings of the Sixth International Workshop on
Pattern Recognition in Information Systems (PRIS-2006, co-located
with ICEIS 2006), Paphos, Cyprus, May 2006.
- Kjetil Nørvåg and
Randi Øyri,
News
Item Extraction for
Text Mining in Web Newspapers, Proceedings of International Workshop on Challenges in
Web Information Retrieval and Integration (in conjunction with
ICDE'2005), Tokyo, Japan, IEEE Computer Society April 2005.
- Kjetil Nørvåg and Albert Overskeid Nybø, Improving
space-efficiency in temporal text-indexing,
Proceedings of the 10th International Conference on
Database Systems for Advanced Applications(DASFAA 2005), Beijing,
China, Springer Verlag April 2005.
- Albrecht Schmidt and Kjetil Nørvåg, XML
Database Application
Development through a Stepwise Refinement
Prototyping Process, Proceedings of
ICEIS'2004, pages 370-375 (Vol 1), April 2004.
- Efstratios Valavanis, Christopher Ververidis, Michalis
Vazirgiannis, George C. Polyzos, and Kjetil
Nørvåg, MobiShare: Sharing
Context-Dependent Data & Services from Mobile
Sources, Proceedings of the 2003 IEEE/WIC
International Conference on Web Intelligence (WI 2003),
pages 263-270,
Halifax, Canada, IEEE Computer Society October 2003.
- Kjetil Nørvåg, Space-Efficient Support for
Temporal Text Indexing in a Document Archive Context,
Proceedings of the 7th European Conference on Digital
Libraries (ECDL'2003), pages 511-522, Trondheim, Norway,
Springer Verlag August 2003.
- Kjetil Nørvåg, V2: A Database Approach to
Temporal Document Management, Proceedings of the 7th
International Database Engineering and Applications Symposium
(IDEAS'2003), pages 212-223, Hong Kong, China, IEEE
Computer Society July 2003.
- Kjetil Nørvåg, Marit Limstrand, and Lene Myklebust,
TeXOR: Temporal XML Database on an
Object-Relational Database System, Proceedings
of Perspectives of System Informatics (PSI'03),
Novosibirsk, Russia,
July 2003. Revised version later published in
post-conference proceedings by
Springer Verlag (Lecture Notes in
Computer Science; Vol 2890, pages 520-530).
- Kjetil Nørvåg, The V2 Temporal Document
Database System, Poster Proceedings of the Twelfth
International World Wide Web Conference (WWW2003), Budapest, Hungary, May 2003.
- Kjetil Nørvåg, Temporal XML Data Warehouses:
Challenges and Solutions, Proceedings of Workshop
on Knowledge Foraging for Dynamic Networking of Communities and
Economies, Shiraz, Iran, October
2002.
- Kjetil Nørvåg, Algorithms for Temporal Query
Operators in XML Databases, Proceedings of
XML-Based Data Management Workshop (XMLDM) (in
conjunction with EDBT'2002), pages 36-47, Prague, Czech Republic, March
2002. Revised version later published in post-conference proceedings by
Springer Verlag (Lecture Notes in
Computer Science; Vol 2490, pages 169-183).
- Kjetil Nørvåg, Temporal Query Operators in
XML Databases, Proceedings of the 2002 ACM
Symposium on Applied Computing (SAC'2002), pages 402-406, Madrid, Spain,
ACM March 2002.
- Kjetil Nørvåg, Object and Log Management in Temporal
Log-Only Object Database Systems, Advances in Databases
and Information Systems (Proceedings of ADBIS'2001), pages
210-224, , Lithuania. Springer Verlag (Lecture Notes in
Computer Science; Vol 2151) 2001.
- Kjetil Nørvåg, A Comparative Study of Log-Only and In-Place
Update Based Temporal Object Database Systems, Proceedings
of the Ninth ACM Conference on Information
and Knowledge Management (ACM CIKM'2000), pages 496-503,
Washington D.C., USA, ACM
November 2000.
- Kjetil Nørvåg, The Vagabond Temporal OID Index:
An Index
Structure for OID Indexing in Temporal Object Database
Systems, Proceedings of the 2000 International Database
Engineering and Applications Symposium (IDEAS), pages
158-166, Yokohama,
Japan, IEEE Computer Society September 2000.
- Kjetil Nørvåg, Design Issues in Transaction-Time Temporal
Object Database Systems, Current Issues in Databases and
Information Systems (Proceedings of ADBIS-DASFAA 2000), pages 371-378,
Prague, Czech Republic. Springer Verlag (Lecture Notes in Computer Science; Vol 1884) 2000.
- Kjetil Nørvåg, Main-Memory Management in Temporal Object
Database Systems, Current Issues in Databases and
Information Systems (Proceedings of ADBIS-DASFAA 2000), pages 362-370,
Prague, Czech Republic. Springer Verlag (Lecture Notes in Computer Science; Vol 1884) 2000.
- Kjetil Nørvåg, A Performance Evaluation of
Log-Only Temporal Object Database Systems, Proceedings
of the 12th International Conference on
Scientific and Statistical Database Management, SSDBM 2000, Berlin,
Germany, IEEE Computer
Society July 2000.
- Kjetil Nørvåg, An Approach to High-Performance Scalable
Temporal Object Storage, Proceedings
of the Workshop on High Performance Object Databases (HiPOD'2000),
Cardiff, UK, July 2000.
- Kjetil Nørvåg, The Persistent Cache: Improving OID Indexing
in Temporal Object-Oriented Database Systems, Proceedings
of the 25th International Conference on Very Large
Databases (VLDB'99), pages 66-77, Edinburgh, Scotland, UK, 1999.
- Kjetil Nørvåg, Efficient Use of Signatures in
Object-Oriented Database Systems, Proceedings of
Advances in Databases and Information Systems
(ADBIS'99), pages 367-381, Maribor, Slovenia. Springer
Verlag (Lecture Notes in Computer Science; Vol 1691) 1999.
- Kjetil Nørvåg and Kjell Bratbergsengen, Optimizing OID
Indexing Cost in Temporal Object-Oriented Database Systems,
Proceedings of FODO'98, The 5th International Conference on
Foundations of Data Organization, pages 137-146, Kobe, Japan, 1998.
- Kjetil Nørvåg and Kjell Bratbergsengen, An Analytical
Study of Object Identifier Indexing, Proceedings of DEXA'98, 9th International Conference on Database and Expert
Systems Applications, pages 38-49, Vienna,
Austria. Springer (Lecture Notes in Computer Science; Vol
1460) 1998.
- Kjetil Nørvåg and Kjell Bratbergsengen, Write Optimized
Object-Oriented Database Systems, Proceedings of
the XVII International Conference of the Chilean Computer Science
Society, SCCC'97, pages 164-173, Valparaíso, Chile. IEEE Computer
Society 1997.
- Kjetil Nørvåg and Kjell Bratbergsengen, Log-Only Temporal
Object Storage, Proceedings of the 8th International
Workshop on Database and Expert Systems
Applications, DEXA'97, pages 728-733, Toulouse, France. IEEE
Computer Society 1997.
- Kjetil Nørvåg, Olav Sandstå, and Kjell Bratbergsengen,
Concurrency Control in Distributed Object-Oriented Database
Systems, Proceedings of ADBIS'97, pages 9-17,
St.-Petersburg, Russia, 1997. Later also published in Advances in
Databases and Information Systems, Electronic Workshops
in Computing (eWiC), Springer-Verlag.
- Kjell Bratbergsengen and Kjetil Nørvåg, Improved and
Optimized Partitioning Techniques in Database Query
Processing, Proceedings of BNCOD15, pages
69-83, London, United Kingdom. Springer Verlag (Lecture Notes in Computer Science; Vol 1271), 1997.
- Kjetil Nørvåg and Olav Sandstå,
Concurrency Control in Distributed Page-Server
Systems, Proceedings of 3rd International Symposium on
Programming and Systems, pages 44-56, Alger, Algerie, 1997.
- Kjetil Nørvåg and Kjell Bratbergsengen,
Aggregate and Grouping Functions in Object-Oriented Databases,
Proceedings of the XVI International Conference
of the Chilean Computer Science Society, SCCC'96, pages 67-76,
Valdivia, Chile, 1996.
- Kjetil Nørvåg, Neurocomputer Taxonomies,
Proceedings of the
World Congress on Neural Networks 1994, pages
596-600 (Vol. II), San Diego, 1994
National Conferences
- Robert Neumayer, Krisztian Balog, Marek Ciglan, Wei Wei and Kjetil
Nørvåg, Semantic Search for Entities in Structured Web Data: NTNU
at the Yahoo Semantic Search Challenge 2011, Proceedings of Norsk
Informatikkonferanse, Tromsø, Norway, November 2011.
- Marek Ciglan and Kjetil Nørvåg, Anotácia ad-hoc dopytov pre
sémantické vyhladávanie zoznamov entít, 6th Workshop on
Intelligent and Knowledge oriented Technologies (WIKT'2011), Herlany,
Slovakia, November 2011.
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg and Yannis
Kotidis, Using Reverse Top-k Queries for Identifying the Most
Influential Data Objects, Proceedings of HDMS'2011, Athens,
Greece, July 2011
-
Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis and Kjetil Nørvåg
Efficient Algorithms for Reverse Top-k Queries,
Proceedings of HDMS'2010, Agia Napa, Cyprus,
July 2010
- Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, and
Michalis Vazirgiannis, Efficient Processing of Top-k Queries in P2P Networks, Proceedings of the 7th Hellenic Data Management
Symposium (HDMS'08), Heraklion, Greece, July
2008
- Kjetil Nørvåg, Christos Doulkeridis, and
Michalis Vazirgiannis, The SOWES Approach to P2P Web Search using
Semantic Overlays, Proceedings of the 5th Hellenic Data Management
Symposium (HDMS'06), Thessaloniki, Greece, September
2006
- Kjetil Nørvåg, Reducing the Cost of Perfect Match Accesses
in Object Database Systems,
Proceedings of Norsk Informatikkonferanse, Tromsø, Norway, November
2001.
- Kjetil Nørvåg, The Vagabond Parallel Temporal Object-Oriented
Database System: Versatile Support for Future Applications,
Proceedings of Norsk Informatikkonferanse, pages 175-186,
Trondheim, Norway, 1999.
- Kjell Bratbergsengen and Kjetil Nørvåg, Optimizing Hash Partitioning in Relational Algebra, Proceedings of Norsk
Informatikkonferanse 1996, Alta, Norway, November 1996.
Unrefereed Papers and Technical Reports Containing Additional Unpublished Material
STUDENTS ADVISED
- Current:
- Nattiya Kanhabua: Temporal Information Retrieval (Ph.D. student)
- João Batista da Rocha Junior: Spatial preferende queries (Ph.D. student)
- Robert Neumayer: Distributed text mining (Ph.D. student)
- Orestis Gkorgkas: Keyword search in databases (Ph.D. student)
- Past:
- Norvald Ryeng: Improving Query Processing Performance in Large
Distributed Database Management Systems (Ph.D.,
November 2011)
- Øystein Egeland Carlsson: Keyword Search on Spatial Network
Databases - Road network indexing for efficient query processing
(M.Sc., June 2011, main supervisor João Batista da Rocha Junior)
- Martin Nordseth Torgersen: System for Distributed Text Mining
(M.Sc., June 2011)
- Adrian Viaño Iglesias: Graph representation of documents content
and its suitability for text mining tasks (M.Sc., June 2011, main
supervisor: Marek Ciglan)
- Hanjie Shue: Opinion mining for song lyrics (M.Sc., November 2010,
main supervisor: Robert Neumayer)
- Gaojie He: Authoritative K-Means for Clustering of Web Search
Results (M.Sc., June 2010,
main supervisor: Robert Neumayer)
- Konrad Giæver Beiske: Semantic Cache Investment; Adaption of Cache Investment for DASCOSA
(M.Sc., June 2009, main supervisor: Jon Olav Hauglid)
- Jan Bjørndalen: Semantic Cache Investment; Adaption of Cache Investment for DASCOSA
(M.Sc., June 2009, main supervisor: Jon Olav Hauglid)
- Øystein Løhre Garnes: Feature Selection for Text Categorization
(M.Sc., June 2009, co-supervised with Robert Neumayer)
- Magnus Galåen: Text clustering (M.Sc., June 2008)
- Svein Aga: System Reconfiguration in Large-Scale Distributed
Storage Systems (M.Sc., June 2008)
- Christian Bøhn: Using Wikipedia to Find Entities in News (M.Sc., 2008)
- Ole Kristian Fivelstad: Temporal Text Mining (M.Sc., June 2007)
- Knut Auvor Grythe: Automated tuning of MapReduce performance in
Vespa Document Store (M.Sc., June 2007)
- Norvald Ryeng: Churn Resilent Aggregation in Peer-to-Peer Query
Networks (M.Sc., June 2006)
- Eirik Eide: PORDaS: P2P Object-Relational Database System
(M.Sc., June 2006)
- Odin Standal: PORDaS: P2P Object-Relational Database System
(M.Sc., June 2006)
- Trond Øivind Eriksen: A Searcher plug-in for the Yahoo! vertical
search platform Combining Ranking and Aggregation (M.Sc., June 2006)
- Anne Siri Korsen: A Searcher plug-in for the Yahoo! vertical
search platform Combining Ranking and Aggregation (M.Sc., June 2006)
- Bjørn Engelberg (M.Sc. student, January 2005)
- Erik Bråten (M.Sc., June 2004)
- Albert Overskeid Nybø (M.Sc., June 2004)
- Randi Øyri (M.Sc., June 2004)
- Marit Limstrand (M.Sc., June 2002)
- Lene Myklebust (M.Sc., June 2002)
- Kåre Fosse (M.Sc., January 1998)
- Anders Alstad (M.Sc., September 1997)
- Tor Rune Skoglund (M.Sc., September 1997)
- Knut Aage Aksnes (M.Sc., January 1997)
PROGRAM COMMITEES
- 2012: ADBIS'2012, CICLing'2012, SRDS'2012, TempWeb'2012, TPDL'2012.
- 2011: EDBT'2011, ECML-PKDD'2011, CICLing'2011, TWAW'2011,
TPDL'2011, Globe'2011, MIND'2011.
- 2010: ICDE'2010 (demo track), Globe'2010, ECDL'2010, LSDS-IR'2010,
IWAW'10.
- 2009: SIGMOD'2009, ADBIS'2009, Globe'09, LSDS-IR'2009, IWAW'09.
- 2008: ICDIM'2008, IWAW'08, Globe'08.
- 2007: ADBIS'2007.
- 2006: WAW'06,
ADBIS'2006, CSI 2006, Baltic DB&IS'2006, CSIT'2006.
- 2005: IWAW'05, ADBIS'2005, CSI 2005.
- 2004: IWAW04, ADBIS'2004.
- 2003: WebArchiving'2003.
ADBIS'2003, CSI'2003.
- 2002: 2nd Annual International Workshop of the
Working Group "Web and Databases" of the
German Informatics Society (GI) (Held in conjunction with
Net.ObjectDays 2002 (NODe '02), CSI'2002.
ACTIVITIES
- Head of the Data and Information Management section, 2009-
- Deputy leader of the departmental research committee, 2009-
- Member of committee for evaluation of PhD study at IME-faculty,
NTNU, 2007.
- Member of the jury of the Rosing Student Prize,
2007.
- Member of the jury of the Rosing Student Prize,
2006.
- Location manager at the 31st International Conference on Very Large
Data Bases, Trondheim, Norway, 2005.
- Member of the jury of the Rosing Student Prize, 2005.
- Member of board of Computational Science and Visualization
Program at NTNU, 2004-2008.
- Working group leader for Computer Systems area in InfoSam2020 -
The Information Society of 2020
-an exercise in planning for the future, 2004.
- Participant in storage subproject of NOTUR Competency projects on
GRID, Cluster and Storage Technologies, 2004.
- Member of evaluation committee for associate professorship at the
Computer Architecture and Design Group, NTNU, 2004.
- Member of the jury of the Rosing Student Prize, 2003.
- The board of the Computer Science department at NTNU,
elected deputy member, 1998-99.
- The board of the Computer Science department at NTNU,
elected member, 1996-98.
- Elected representative for the soldiers at the Royal
Norwegian Airforce Academy, 1993-94.
- The board of the Akademisk Radioklubb (Norwegian for 'academic
radio club'), vice chair, 1990-91.
LECTURING EXPERIENCE
- Advanced database systems. Spring 2012.
- Data warehousing and data mining. Spring 2012.
- Advanced database systems. Spring 2011.
- Advanced database systems. Spring 2010.
- Advanced information retrieval. Spring 2010.
- Information retrieval. Fall 2009.
- Web mining, (PhD course, 5
students). Spring 2009.
- Advanced database systems, (4th year course, 30 students). Spring 2008.
- Distributed systems, (3rd/4th year course, 70 students). Spring 2007.
- Data modelling and database systems, (2rd year course, 250
students). Spring 2007.
- Operating Systems, (3rd year course, 220 students). Fall 2006.
- Data mining, (5th year course, 15 students). Fall 2006.
- Data modelling and database systems (2nd year course, 180
students). Spring 2006.
- Data mining, (5th year course, 15 students). Fall 2005.
- Database systems (2nd year course, approx. 65
students). Fall 2005.
- Data mining, (5th year course, 6 students). Fall 2004.
- Data modelling and database systems (2nd year course, 300
students). Spring 2004.
- Semistructured data (5th year course, 10 students). Fall 2003.
- Database systems (2nd year course, approx. 40
students). Fall 2003.
- Algorithms and Data Structures (2nd year course,
approx. 100 students). Spring 2002.
- Computer Architecture and Operating Systems (3rd
year
course). Lecturing the computer architecture part of the
course. Fall
2001.
- Computer Architecture and Operating Systems (3rd
year
course). Lecturing the computer architecture half of the
course. Fall
2000.
- Computer Architecture (4th year course). Spring 2000.
- Computer Architecture and Operating Systems (3rd year
course, 170
students). Lecturing the computer architecture half of the course. Fall
1999.
- Computer Architecture (4th year course, 28 students).
Spring
1999.
- Computer Systems (3rd year course, 210 students). Fall 1998.
LANGUAGES
Fluent in English, written and oral. Have a very good understanding of
other Scandinavian languages.
HOBBIES AND INTERESTS
Traveling (have currently visited over 65 countries), photography, music, literature, Latin American
history and politics, languages,
wine tasting, and amateur radio.