Filters








274 Hits in 4.2 sec

Document Management as a Database Problem

Rudolf Bayer
1995 Very Large Data Bases Conference  
These aspects will be covered and illustrated by examples from the library system OMNIS/Myriad.  ...  Document management has many aspects, among them acquisition, storage, retrieval, presentation and processing of documents (work flow).  ...  A very careful and extensive study [lo] recently found, that for text retrieval purposes inverted files based on B-tree indexes are far superior to signature files both in space requirements and in runtime  ... 
dblp:conf/vldb/Bayer95 fatcat:qnxghrtbzffhvefphvsyht2kim

Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison

Christos Faloutsos, Raphael Chan
1988 Very Large Data Bases Conference  
We propose a unifying framework, which reveals the similarities between signature files and an inverted file using a hash table.  ...  High capacity disks, especially optical ones, are commercially available. These disks are ideal for archiving large text data bases.  ...  The authors would like to thank Timos Sellis and Leo Mark for providing some of the technical reports for the experiments.  ... 
dblp:conf/vldb/FaloutsosC88 fatcat:yazljbqpzjcg3kanisx2x52rxu

Authenticating the query results of text search engines

HweeHwa Pang, Kyriakos Mouratidis
2008 Proceedings of the VLDB Endowment  
Our solution is targeted at search engines that perform similarity-based document retrieval, and utilize an inverted list implementation (as most search engines do).  ...  We formulate the properties that define a correct result, map the task of processing a text search query to adaptations of existing threshold-based algorithms, and devise an authentication scheme for checking  ...  For example, a patent examiner using MicroPatent's Web portal would expect from it the same search results as the up-to-date CD-ROM version.  ... 
doi:10.14778/1453856.1453875 fatcat:zuqauz7plvb35frvd5lqtzkqh4

Document Retrieval: Expertise in Identifying Relevant Documents

Philip J. Smith
1990 IEEE Data Engineering Bulletin  
The paper is focused on one particular text access technique, namely, the signature file. Variants of the signature file technique are presented and analyzed.  ...  Along the same line, Stanfihl describes a parallel retrieval system based on the signature file.  ...  The research is supported by AFOSR, NSF and DEC. Acknowledgments The authors would like to acknowledge the contributions of Hong-Tai Chou to the design of the text search algorithm for ORION.  ... 
dblp:journals/debu/Smith90 fatcat:dlyur6m4wjdylanby4cy23jouu

Media-based navigation with generic links

Paul H. Lewis, Hugh C. Davis, Steve R. Griffiths, Wendy Hall, Rob J. Wilkins
1996 Proceedings of the the seventh ACM conference on Hypertext - HYPERTEXT '96  
Thanks also to Nick Beitner for the equestrian video and to Mark Dobie for technical support.  ...  Links may be made to or from any medium including those held on read-only media such as CD-ROM. .  ...  It then combines these together to form one overall list of the closest matching signatures for the given search anchor and act ive signature modules.  ... 
doi:10.1145/234828.234849 dblp:conf/ht/LewisDGHW96 fatcat:67rmrtxmiffcjo6uebt6ys6wne

An experimental study of a compressed index

Paolo Ferragina, Giovanni Manzini
2001 Information Sciences  
Precious ideas have been presented in the main literature-inverted lists, Patricia trees, tries, ternary search trees, suffix trees, suffix arrays, just to cite a few-and they constitute the heart of several  ...  Notice that there exists in the literature another family of indices, called word-based indices, which includes for example inverted lists and signature files [22] .  ...  We briefly mention three of them. • In CD-ROM production the space issue is the primary concern, hence the compactness of the FMindex may result useful in squeezing in small space both the text and a complete  ... 
doi:10.1016/s0020-0255(01)00098-6 fatcat:4uhhoivyrngzjana3j3nsunk4y

Self-indexing inverted files for fast text retrieval

Alistair Moffat, Justin Zobel
1996 ACM Transactions on Information Systems  
and JUSTIN ZOBEL RMIT Query-processing costs on large text databases are dominated by the need to retrieve and scan the inverted list of each query term.  ...  Our experimental results show that the self-indexing strategy adds less than 20% to the size of the compressed inverted file, which itself occupies less than 10% of the indexed text, yet can reduce processing  ...  Our techniques are of particular importance when large, static, collections are being distributed on relatively slow read-only media such as CD-ROM.  ... 
doi:10.1145/237496.237497 fatcat:wyxrjaaeafaz5bb3ozxr4ytuoi

Placement of partitioned signature file and its performance analysis

Man-Kwan Shan, Suh-Yin Lee
1998 Information Sciences  
. © Elsevier Science Inc. 1998 INTRODUC~ON Signature file is one of the access methods widely used in text databases and information retrieval [5] .  ...  It acts as a search filter to reduce the amount of texts that needs to be searched for content retrieval. Besides, signature  ...  This is especially beneficial in the storage of CD-ROM that takes much seek time by sacrificing the storage space. In dynamic environment, the placement using Gray code is presented.  ... 
doi:10.1016/s0020-0255(97)00062-5 fatcat:247j7cd4x5c4nmx4ewsngdzg6m

Data Service Outsourcing and Privacy Protection in Mobile Internet [chapter]

Zhen Qin, Erqiang Zhou, Yi Ding, Yang Zhao, Fuhu Deng, Hu Xiong
2018 Data Service Outsourcing and Privacy Protection in Mobile Internet  
On the one hand, it needs efficient data processing model to provide support for data services, and on the other hand, it needs certain computing resources to provide data security services.  ...  Preface The data of mobile Internet have the characteristics of large scale, variety of patterns, complex association and so on.  ...  This is not the case for remote text (as in Web search engines) or if the text is in a CD-ROM that has to be mounted, for instance.  ... 
doi:10.5772/intechopen.79903 fatcat:kvdisoudirgdhd7tvscnhsb6gm

Robert Normandeau: Figures Compact disc empreintes DIGITALes IMED 9944, 1999; available from DIFFUSION i MéDIA, 4850 avenue de Lorimier, Montreal, Quebec H2H 2B5, Canada; tele-phone (514) 526-4096; fax (514) 526-4487; electronic mail info@electrocd.com; World Wide Web www.electrocd.com

Douglas Geers
2001 Computer Music Journal  
Considering CCWA as a standalone CD-ROM, the inclusion of the book chapter is one of its best features.  ...  Multimedia Introduction The Csound Catalog with Audio (CCWA) is a CD-ROM containing over 2,000 Csound orchestra and score text files along with their rendered audio (in mp3 format in the most recent  ...  Prior to this new release, only a few works had been released on media available to the public (Incontri di Fasce Sonore on Wergo CD 9106, Die Schachtel on Deutsche Grammophon LP 2561 106).  ... 
doi:10.1162/comj.2001.25.2.78a fatcat:gceau464bbgn3g3wxge2nksn44

Self-Organized Evolutionary Process in Sets of Interdependent Variables near the Midpoint of Phase Transition in K-Satisfiability [chapter]

Michael Korkin
2001 Lecture Notes in Computer Science  
Ackerman, John T Strategic Studies Quarterly: An Air Force-Sponsored Strategic Forum for Military, Government, and Academic Professionals. Volume 2, Number 1 -7 Acuff, Hugh F  ...  CD-ROM only as part of the entire parent document and 2003.  ...  Copyright; Avail.: CASI: A03, Hardcopy; Available from CASI on CD-ROM only as part of the entire parent document Derived from text Satellite Imagery; Modulation Transfer Function; Spatial Resolution;  ... 
doi:10.1007/3-540-45443-8_20 fatcat:ght26tu6avh57kkp54kifofaee

The Impact of Disk Striping on Reliability

Hector Garcia-Molina, Kenneth Salem
1988 IEEE Data Engineering Bulletin  
Because of the very large storage requirements of text, graphics, and the archival nature of the applications involved, Write Once Read Many times (WORM) disks are used.  ...  At the 1987 Sigmod Conference, a panel on Technology Trends in Mass-Storage Systems projected magnetic versus optical disk trends and investigated their effect on database systems Bitton 19871.  ...  These include: hashing, B-trees, inverted lists, pointer systems, etc. All of these techniques have their strengths and weaknesses; so no one method is optimal for all situations.  ... 
dblp:journals/debu/Garcia-MolinaS88 fatcat:q7bqflnvsvf2rjpwjf37fxzlle

The Unicode Standard

Joan M. Aliprand
2000 Library resources & technical services  
The publisher offers discounts on this book when ordered in quantity for special sales.  ...  The publisher offers discounts on this book when ordered in quantity for special sales.  ...  the CD-ROM) .  ... 
doi:10.5860/lrts.44n3.160 fatcat:t5yh4d5gtzfp7dp52ex234xc7m

Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison

Christos Faloutsos, Raphael Chan
2018
We propose a unifying framework, which reveals the similarities between signature files and an inverted file using a hash table.  ...  High capacity disks, especially optical ones, are commercially available. These disks are ideal for archiving large text data bases.  ...  The authors would like to thank Timos Sellis and Leo Mark for providing some of the technical reports for the experiments.  ... 
doi:10.1184/r1/6605615.v1 fatcat:fchs7lqyorfelejs5fud4c4lmu

Hybrid index organizations for text databases

Christos Faloutsos, H. V. Jagadish
2018
In this paper we propose a hybrid approach to indexing text, and show how it can outperform the traditional inverted B-tree index both in storage overhead, in time to perform a retrieval, and, for dynamic  ...  We demonstrate the benefits of our technique on a database of stories from the Associated Press news wire, and we provide formulae and guidelines on how to make optimal choices of the design parameters  ...  We suggest a hybrid approach, that uses a B-tree inverted index for the rare terms, and a signature-like method for the frequent ones.  ... 
doi:10.1184/r1/6606209.v1 fatcat:ctvaqhrxpvandc5kbup2vh5c2q
« Previous Showing results 1 — 15 out of 274 results