Peer reviewedERIC Number: EJ512249
Record Type: Journal
Publication Date: 1995
Pages: N/A
Abstractor: N/A
ISBN: N/A
ISSN: ISSN-0306-4379
EISSN: N/A
Dynamic Inverted Quadtree: A Structure for Pictorial Databases.
Vassilakopoulos, Michael; Manolopoulos, Yannis
Information Systems, v20 n6 p483-500 Sep 1995
Presents an improved inverted region quadtree variation called Dynamic Inverted Quadtree that is able to support and index a pictorial database. Pattern-searching algorithms are described, and the space needs of Fully Inverted and Dynamic Inverted Quadtrees are analytically compared based on a model of image randomness expressed as a branching process. (LRW)
Descriptors: Algorithms, Branching, Comparative Analysis, Computer System Design, Databases, Indexing, Mathematical Formulas, Models, Storage
Publication Type: Reports - Descriptive; Journal Articles
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
