Multicontext-adaptive indexing and search for large-scale video navigation

Diep Thi Ngoc Nguyen, Yasushi Kiyoki

Research output: Contribution to journalArticle

Abstract

Many multimedia retrieval tasks are faced with increasingly large-scale datasets and variously changing preferences of users in each query. There are at least three distinctive contextual aspects comprised to form a set of preferences of a user at each query time: content, intention, and response time. A content preference refers to the low-level or semantic representations of the data that a user is interested in. An intention preference refers to how the content should be regarded as relevant. And a response time preference refers to the ability to control a reasonable wait time. This paper features the dynamic adaptability of a multimedia search system to the contexts of its users and proposes a multicontext-adaptive indexing and search system for video data. The main contribution is the integration of context-based query creation functions with high-performance search algorithms into a unified search system. The indexing method modifies inverted list data structure in order to construct disk-resident databases for large-scale data and efficiently enables a dynamic pruning search mechanism on those indices. We implement a frame-wise video navigation system as an application of the indexing and search system using the a 2.14 TB movie dataset. Experimental studies on this system show the effectiveness of the proposed pruning search method when dealing with dynamic contexts and its comparative high search performance.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalInternational Journal of Multimedia Information Retrieval
DOIs
Publication statusAccepted/In press - 2017 Mar 20

Fingerprint

indexing
Navigation
video
Navigation systems
multimedia
Data structures
Semantics
movies
performance
semantics
resident
time
ability

Keywords

  • Context-dependent search
  • Controllable response time
  • Frame-wise video navigation
  • Inverted index
  • Large-scale multimedia retrieval

ASJC Scopus subject areas

  • Information Systems
  • Media Technology
  • Library and Information Sciences

Cite this

Multicontext-adaptive indexing and search for large-scale video navigation. / Nguyen, Diep Thi Ngoc; Kiyoki, Yasushi.

In: International Journal of Multimedia Information Retrieval, 20.03.2017, p. 1-14.

Research output: Contribution to journalArticle

@article{8be2bf81a7f74618b12149a0194a5159,
title = "Multicontext-adaptive indexing and search for large-scale video navigation",
abstract = "Many multimedia retrieval tasks are faced with increasingly large-scale datasets and variously changing preferences of users in each query. There are at least three distinctive contextual aspects comprised to form a set of preferences of a user at each query time: content, intention, and response time. A content preference refers to the low-level or semantic representations of the data that a user is interested in. An intention preference refers to how the content should be regarded as relevant. And a response time preference refers to the ability to control a reasonable wait time. This paper features the dynamic adaptability of a multimedia search system to the contexts of its users and proposes a multicontext-adaptive indexing and search system for video data. The main contribution is the integration of context-based query creation functions with high-performance search algorithms into a unified search system. The indexing method modifies inverted list data structure in order to construct disk-resident databases for large-scale data and efficiently enables a dynamic pruning search mechanism on those indices. We implement a frame-wise video navigation system as an application of the indexing and search system using the a 2.14 TB movie dataset. Experimental studies on this system show the effectiveness of the proposed pruning search method when dealing with dynamic contexts and its comparative high search performance.",
keywords = "Context-dependent search, Controllable response time, Frame-wise video navigation, Inverted index, Large-scale multimedia retrieval",
author = "Nguyen, {Diep Thi Ngoc} and Yasushi Kiyoki",
year = "2017",
month = "3",
day = "20",
doi = "10.1007/s13735-017-0122-2",
language = "English",
pages = "1--14",
journal = "International Journal of Multimedia Information Retrieval",
issn = "2192-6611",
publisher = "Springer London",

}

TY - JOUR

T1 - Multicontext-adaptive indexing and search for large-scale video navigation

AU - Nguyen, Diep Thi Ngoc

AU - Kiyoki, Yasushi

PY - 2017/3/20

Y1 - 2017/3/20

N2 - Many multimedia retrieval tasks are faced with increasingly large-scale datasets and variously changing preferences of users in each query. There are at least three distinctive contextual aspects comprised to form a set of preferences of a user at each query time: content, intention, and response time. A content preference refers to the low-level or semantic representations of the data that a user is interested in. An intention preference refers to how the content should be regarded as relevant. And a response time preference refers to the ability to control a reasonable wait time. This paper features the dynamic adaptability of a multimedia search system to the contexts of its users and proposes a multicontext-adaptive indexing and search system for video data. The main contribution is the integration of context-based query creation functions with high-performance search algorithms into a unified search system. The indexing method modifies inverted list data structure in order to construct disk-resident databases for large-scale data and efficiently enables a dynamic pruning search mechanism on those indices. We implement a frame-wise video navigation system as an application of the indexing and search system using the a 2.14 TB movie dataset. Experimental studies on this system show the effectiveness of the proposed pruning search method when dealing with dynamic contexts and its comparative high search performance.

AB - Many multimedia retrieval tasks are faced with increasingly large-scale datasets and variously changing preferences of users in each query. There are at least three distinctive contextual aspects comprised to form a set of preferences of a user at each query time: content, intention, and response time. A content preference refers to the low-level or semantic representations of the data that a user is interested in. An intention preference refers to how the content should be regarded as relevant. And a response time preference refers to the ability to control a reasonable wait time. This paper features the dynamic adaptability of a multimedia search system to the contexts of its users and proposes a multicontext-adaptive indexing and search system for video data. The main contribution is the integration of context-based query creation functions with high-performance search algorithms into a unified search system. The indexing method modifies inverted list data structure in order to construct disk-resident databases for large-scale data and efficiently enables a dynamic pruning search mechanism on those indices. We implement a frame-wise video navigation system as an application of the indexing and search system using the a 2.14 TB movie dataset. Experimental studies on this system show the effectiveness of the proposed pruning search method when dealing with dynamic contexts and its comparative high search performance.

KW - Context-dependent search

KW - Controllable response time

KW - Frame-wise video navigation

KW - Inverted index

KW - Large-scale multimedia retrieval

UR - http://www.scopus.com/inward/record.url?scp=85015617442&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015617442&partnerID=8YFLogxK

U2 - 10.1007/s13735-017-0122-2

DO - 10.1007/s13735-017-0122-2

M3 - Article

AN - SCOPUS:85015617442

SP - 1

EP - 14

JO - International Journal of Multimedia Information Retrieval

JF - International Journal of Multimedia Information Retrieval

SN - 2192-6611

ER -