Content-based retrieval using heuristic search

Dimitris Papadias; Marios Mantzourogiannis; Panos Kalnis; Nikos Mamoulis; Ishfaq Ahmad

doi:10.1145/312624.312673

Content-based retrieval using heuristic search

Dimitris Papadias, Marios Mantzourogiannis, Panos Kalnis, Nikos Mamoulis, Ishfaq Ahmad

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

21 Scopus citations

Abstract

The fast growth of multimedia information in image and video databases has triggered research on efficient retrieval methods. This paper deals with structural queries, a type of content-based retrieval where similarity is not defined on visual properties such as color and texture, but on object relations in space. We propose the application of heuristic algorithms which provide good, but not necessarily optimal, solutions in a pre-determined time period, and compare our approach with systematic search methods which are guaranteed to find optimal solutions but require exponential time in the worst case. The quality of the output is calculated using a relation framework which is an extension of Allen's relations. With this framework our methods can be applied in multiple resolutions and dimensions, thus covering a wide range of applications in spatial, multimedia and video systems.

Original language	English (US)
Title of host publication	Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
Publisher	Association for Computing Machinery, Inc
Pages	168-175
Number of pages	8
ISBN (Electronic)	1581130961, 9781581130966
DOIs	https://doi.org/10.1145/312624.312673
State	Published - Aug 1 1999
Externally published	Yes
Event	22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999 - Berkeley, United States Duration: Aug 15 1999 → Aug 19 1999

Publication series

Name	Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999

Conference

Conference	22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
Country/Territory	United States
City	Berkeley
Period	08/15/99 → 08/19/99

Bibliographical note

Publisher Copyright:
Copyright 1999 ACM.

Keywords

Content-based indexing/retrieval
Image indexing/retrieval
MMIR

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Information Systems

Access to Document

10.1145/312624.312673

Cite this

Papadias, D., Mantzourogiannis, M., Kalnis, P., Mamoulis, N., & Ahmad, I. (1999). Content-based retrieval using heuristic search. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999 (pp. 168-175). (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999). Association for Computing Machinery, Inc. https://doi.org/10.1145/312624.312673

Papadias, Dimitris ; Mantzourogiannis, Marios ; Kalnis, Panos et al. / Content-based retrieval using heuristic search. Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999. Association for Computing Machinery, Inc, 1999. pp. 168-175 (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999).

@inproceedings{702f57c963da45aaa3509379ede5e4ec,

title = "Content-based retrieval using heuristic search",

abstract = "The fast growth of multimedia information in image and video databases has triggered research on efficient retrieval methods. This paper deals with structural queries, a type of content-based retrieval where similarity is not defined on visual properties such as color and texture, but on object relations in space. We propose the application of heuristic algorithms which provide good, but not necessarily optimal, solutions in a pre-determined time period, and compare our approach with systematic search methods which are guaranteed to find optimal solutions but require exponential time in the worst case. The quality of the output is calculated using a relation framework which is an extension of Allen's relations. With this framework our methods can be applied in multiple resolutions and dimensions, thus covering a wide range of applications in spatial, multimedia and video systems.",

keywords = "Content-based indexing/retrieval, Image indexing/retrieval, MMIR",

author = "Dimitris Papadias and Marios Mantzourogiannis and Panos Kalnis and Nikos Mamoulis and Ishfaq Ahmad",

note = "Publisher Copyright: Copyright 1999 ACM.; 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999 ; Conference date: 15-08-1999 Through 19-08-1999",

year = "1999",

month = aug,

day = "1",

doi = "10.1145/312624.312673",

language = "English (US)",

series = "Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999",

publisher = "Association for Computing Machinery, Inc",

pages = "168--175",

booktitle = "Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999",

}

Papadias, D, Mantzourogiannis, M, Kalnis, P, Mamoulis, N & Ahmad, I 1999, Content-based retrieval using heuristic search. in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999. Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999, Association for Computing Machinery, Inc, pp. 168-175, 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999, Berkeley, United States, 08/15/99. https://doi.org/10.1145/312624.312673

Content-based retrieval using heuristic search. / Papadias, Dimitris; Mantzourogiannis, Marios; Kalnis, Panos et al.
Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999. Association for Computing Machinery, Inc, 1999. p. 168-175 (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Content-based retrieval using heuristic search

AU - Papadias, Dimitris

AU - Mantzourogiannis, Marios

AU - Kalnis, Panos

AU - Mamoulis, Nikos

AU - Ahmad, Ishfaq

PY - 1999/8/1

Y1 - 1999/8/1

N2 - The fast growth of multimedia information in image and video databases has triggered research on efficient retrieval methods. This paper deals with structural queries, a type of content-based retrieval where similarity is not defined on visual properties such as color and texture, but on object relations in space. We propose the application of heuristic algorithms which provide good, but not necessarily optimal, solutions in a pre-determined time period, and compare our approach with systematic search methods which are guaranteed to find optimal solutions but require exponential time in the worst case. The quality of the output is calculated using a relation framework which is an extension of Allen's relations. With this framework our methods can be applied in multiple resolutions and dimensions, thus covering a wide range of applications in spatial, multimedia and video systems.

AB - The fast growth of multimedia information in image and video databases has triggered research on efficient retrieval methods. This paper deals with structural queries, a type of content-based retrieval where similarity is not defined on visual properties such as color and texture, but on object relations in space. We propose the application of heuristic algorithms which provide good, but not necessarily optimal, solutions in a pre-determined time period, and compare our approach with systematic search methods which are guaranteed to find optimal solutions but require exponential time in the worst case. The quality of the output is calculated using a relation framework which is an extension of Allen's relations. With this framework our methods can be applied in multiple resolutions and dimensions, thus covering a wide range of applications in spatial, multimedia and video systems.

KW - Content-based indexing/retrieval

KW - Image indexing/retrieval

KW - MMIR

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

U2 - 10.1145/312624.312673

DO - 10.1145/312624.312673

M3 - Conference contribution

AN - SCOPUS:70449614123

T3 - Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999

SP - 168

EP - 175

BT - Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999

PB - Association for Computing Machinery, Inc

T2 - 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999

Y2 - 15 August 1999 through 19 August 1999

ER -

Papadias D, Mantzourogiannis M, Kalnis P, Mamoulis N, Ahmad I. Content-based retrieval using heuristic search. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999. Association for Computing Machinery, Inc. 1999. p. 168-175. (Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999). doi: 10.1145/312624.312673

Content-based retrieval using heuristic search

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this