Thumbnail
Access Restriction
Subscribed

Author Siler, Kenneth F.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Database architecture ♦ Invented list ♦ Database performance and evaluation ♦ Stochastic model ♦ Query complexity ♦ Database organizations ♦ Threaded list ♦ Information retrieval ♦ Monte carlo simulation ♦ Cellular list
Abstract Experimental work in the valuation of large scale data retrieval systems has been scarce due to its difficulty and prohibitive cost. This paper discusses a simulation model of a data retrieval system which has the effect of significantly reducing the cost of experimentation and enabling research never attempted before. The model is designed to estimate the retrieval workload of alternative data retrieval systems. These data retrieval systems can be organized under several database organizations, including inverted list, threaded list, and cellular list organizations and hybrid combinations of these systems. Effectiveness of the methodology is demonstrated by using the model to study the effect of database organizations in data retrieval systems. In particular, the impact of query complexity is analyzed.
Description Affiliation: Univ. of California, Los Angeles (Siler, Kenneth F.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 19
Issue Number 2
Page Count 12
Starting Page 84
Ending Page 95


Open content in new tab

   Open content in new tab
Source: ACM Digital Library