Rate–Distortion Approach to Databases: Storage and Content-Based Retrieval

DOI10.1109/TIT.2004.828068MaRDI QIDQ3547735zbMATH OpenOpenAlexFDO

Authors Ertem Tuncel, Prashant Koulgi, Kenneth Rose

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2004.828068

zbMATH Keywords

databasescontent-based retrievalscalable codingWyner-Ziv problemapproximate similarity searchingsuccessive refinability without rate losszero-one distortion measures

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Database theory (68P15) Rate-distortion theory in information and communication theory (94A34)

Recommendations

• Fundamental limits for information retrieval
• An implementable lossy version of the Lempel-Ziv algorithm. I. Optimality for memoryless sources
• Pattern matching and lossy data compression on random fields
• The rate loss in the Wyner-Ziv problem
• Information theoretical approach for searching very large image archives

Cited in

(1)

• Fundamental limits for information retrieval

This page was built for publication: Rate–Distortion Approach to Databases: Storage and Content-Based Retrieval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3547735)