Wanted: refs on indexing schemes for oodb's

Wanted: refs on indexing schemes for oodb's

Post by John Shephe » Fri, 22 Jan 1993 09:45:56



I'm interested in current work being done on indexing schemes and file
structures which is targetted at object-oriented databases. In fact,
any pointers to *recent* work in indexing/files in general would be
interesting. If I receive substantial response, I'll summarise to the
net.

Thanks in advance, jas
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Dept of Computer Science             /     \        Phone : +61 2 697-5319
University of New South Wales        \_.-._*        Fax   : +61 2 313-7987
Kensington, 2033, AUSTRALIA               v         Office: Elec Eng 301

 
 
 

Wanted: refs on indexing schemes for oodb's

Post by Nelson Bai » Tue, 26 Jan 1993 08:21:39



Quote:>I'm interested in current work being done on indexing schemes and file
>structures which is targetted at object-oriented databases. In fact,
>any pointers to *recent* work in indexing/files in general would be
>interesting. If I receive substantial response, I'll summarise to the
>net.

I find myself in the embarassing position of desiring to see the results of your query,
having some OODB info related (but unfortuantely proprietary), and not a lot of good pointers.

Computer Associates does a fair job of describing Indexing in their IDMS doc.

I think I remember seeing something or ORICAL.

There are some ACM articles recent enough for me to remember reading them.  I had largely
considered the research closed for my needs.  

--

 C. Nelson Baird    ! The opinions are MINE. (not necessarily the company's)
                    ! Intelligent Solutions In Software, Inc                    
 -------------------+ 1750 Newton Rd             Ferris, TX

 
 
 

1. refs to 'bitmap'file accessingb schemes

Gerard Salton in "Automatic Text Processing""Automatic Text Processing" QA76.9.T48S25 1989 provides the following bibliographic references on the
topic of "Bitmap Encoding for Multikey Access"::

C.N. Mooers, Zatocoding Applied to Mechanical Organization of
 Knowledge, American Documentation, 2:1, Winter 1951, 20-32

J.R. Files & H.D. Huskey, An Information Retrieval System Based
 on Superimposed Coding, Porceedings of the Fall Joint Computer
 Converence, Vol. 35, AFIPS Pres, Arlington, VA, 1969, 423-430

C.S. Roberts, Partial Match Retreival via the Method of Superimposed
 Codes, Proceedings of the IEEE, 67:12, December 1979, 1624-1642

O. Vallarino, The Use of Bit Maps for Multipel Key Retrieval,
 SIGPLAN Notices, 10:3, March 1973, 108-114

J.L. Pfaltz, W.J. Berman & E.M. Cagley, Partial Match Retrieval
 Using Indexed Descriptor Files, Communications of teh ACM, 23:9,
 September 1980, 522-528

G. Orosz and L.Takacs, Some Probability Problems Concerning the
 Marking of Codes in the Superimposed Field, Journal of Documentation,
 12:4, December 1956, 231-234

A. Bookstein, On Harrison's Substring Testing Technique, Communications
 of the ACM, 16:3, March 1973, 180-181

R.A. Gustafson, Elements of the Randomized Combinatorial File
 Structure, Proceedings of the ACM/SIGIR Symposium on Information
 Storage and Retrieval, Association for Computing Machinery, NY,
 April 1971, 163-174

J.B. Rothnie & T.Lozano, Attribute Based File Organization in a Paged
 Memory Environment, Communications of the ACM, 17:2, Feb 1974, 63-69

D. Tsichritzis and S. Christodoulakis, Message Files, ACM Transactions
 on Office Information Systems, 1:1, Jan 1983, 88-98

C. Faloutsos &  S. Christodoulakis, Signature Files: An Access Method
 for Documents and Its Analytical Performance Evaluation, ACM Transactions
 on Office Informaition Systems, 2:4, Oct 1984, 267-288

P.A. Larson, A Method for Speeding Up Text Retrieval, Data Base, 15:2,
 Winter 1984, 19-23

R.Sacks-Davis, Performance of Multi Key Access Method Based on Descriptors
 and Superimposed Coding Techniques, Information System, 10:4, 1985, 391-404

R. Sacks-Davis and M. Ramamohanarao, A Two Level Superimposed Coding Scheme
 for Partial Match Retreival, Information Systems, 8:4, 1983, 273-280

[ I hope that this provides a starting point for those earlier discussions
 on 'RUSHMORE'on what exactly is going on behind the marketing hype of various
 vendors data base systems. This info is a half a decade old, so I would
 appreciate any newer bibliographic info. The discussion on 'RUSHMORE' prompted
 me to reread section 7.9 of "Automatic Text Processing" by Gerard Salton.
 Please refer to the original bibliography in case I miskeyed something. ]

If anyone has any choice quotes from the movie 'Brazil' reguarding
"Information Retrieval"... I'd be glad to add them to a .signature


2. Q: VB/Access 2.0 Seek method

3. SUMMARY: Re: free text indexing algorithm refs wanted...

4. Books Database Programming with VB4

5. free text indexing algorithm refs wanted...

6. 23312-OK-TULSA-ORACLE-DBA Skills-RDBMS-Oracle DBA

7. Some Refs on OODB

8. Invalid Data Source

9. DB internals refs wanted

10. Normal Form and OOA Book Refs Wanted

11. Image database refs. wanted

12. BIT INDEXING REFS?

13. VB - Crystal Report Books, refs or anything, I'm desperate