The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - June (1989 vol.1)
pp: 274-284
ABSTRACT
<p>A variation of the index selection problem for an extended relational model when all encoding of information is memory resident is discussed. The data model is the relational model extended in two ways that are common with semantic data models. One consequence of memory residence is that the search space of possible indexes is enlarged to the extent that previous methods requiring some consideration of each possibility are no longer possible. An instance of the index selection problem that includes a set of partial match queries in addition to the input schema is given. It is assumed that the set is determined by an initial phase of query optimization when applied to a fixed set of more general forms of queries that characterize the way in which information is accessed for an application. An initial choice of indexes is made, only considering their suitability for answering the partial match queries.</p>
INDEX TERMS
information encoding; indexes; memory-resident entities; semantic data models; index selection problem; extended relational model; search space; partial match queries; input schema; query optimization; information retrieval; relational databases
CITATION
G.E. Weddell, "Selection of Indexes to Memory-Resident Entities for Semantic Data", IEEE Transactions on Knowledge & Data Engineering, vol.1, no. 2, pp. 274-284, June 1989, doi:10.1109/69.87966
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool