ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
Implementing ranking strategies using text signatures
ACM Transactions on Information Systems (TOIS)
Multikey access methods based on term discrimination and signature clustering
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Information retrieval
Information retrieval
Information retrieval
Estimating accesses in partitioned signature file organizations
ACM Transactions on Information Systems (TOIS)
Compression of indexes with full positional information in very large text databases
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Data compression in full-text retrieval systems
Journal of the American Society for Information Science
In situ generation of compressed inverted files
Journal of the American Society for Information Science
Adding compression to a full-text retrieval system
Software—Practice & Experience
Document ranking on weight-partitioned signature files
ACM Transactions on Information Systems (TOIS)
Declustering of key-based partitioned signature files
ACM Transactions on Database Systems (TODS)
Guidelines for presentation and comparison of indexing techniques
ACM SIGMOD Record
Self-indexing inverted files for fast text retrieval
ACM Transactions on Information Systems (TOIS)
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
ACM Computing Surveys (CSUR)
Extended Boolean information retrieval
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
Atlas: A Nested Relational Database System for Text Applications
IEEE Transactions on Knowledge and Data Engineering
Hybrid Index Organizations for Text Databases
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
An Efficient Indexing Technique for Full Text Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Term-ordered query evaluation versus document-ordered query evaluation for large document databases
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
ACM Transactions on Information Systems (TOIS)
Compressing inverted files in scalable information systems by binary decision diagram encoding
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Signature files and signature trees
Information Processing Letters
Towards Intelligent Information Retrieval Engines: A Multi-agent Approach
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Hybrid Partition Inverted Files: Experimental Validation
ECDL '02 Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries
A Comparison of Two Persistent Storage Tools for Implementing a Search Engine
POS-9 Revised Papers from the 9th International Workshop on Persistent Object Systems
Inverted file compression through document identifier reassignment
Information Processing and Management: an International Journal
Searching large text collections
Handbook of massive data sets
Efficient processing of joins on set-valued attributes
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A performance study of four index structures for set-valued attributes of low cardinality
The VLDB Journal — The International Journal on Very Large Data Bases
Bitmap-Tree Indexing for Set Operations on Free Text
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
In-place versus re-build versus re-merge: index maintenance strategies for text retrieval systems
ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Searching structured documents
Information Processing and Management: an International Journal
On the Signature Trees and Balanced Signature Trees
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A statistics-based approach to incrementally update inverted files
Information Processing and Management: an International Journal
Information Retrieval
Comparing inverted files and signature files for searching a large lexicon
Information Processing and Management: an International Journal - Special issue: Cross-language information retrieval
Kalchas: a dynamic XML search engine
Proceedings of the 14th ACM international conference on Information and knowledge management
Information Processing and Management: an International Journal
Information Processing and Management: an International Journal
Inverted files for text search engines
ACM Computing Surveys (CSUR)
Efficient online index maintenance for contiguous inverted lists
Information Processing and Management: an International Journal
Hybrid index maintenance for growing text collections
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Type less, find more: fast autocompletion search with a succinct index
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
On the Signature Tree Construction and Analysis
IEEE Transactions on Knowledge and Data Engineering
A combination of trie-trees and inverted files for the indexing of set-valued attributes
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Duplicate Record Detection: A Survey
IEEE Transactions on Knowledge and Data Engineering
Efficient in-memory extensible inverted file
Information Systems
QueST: querying music databases by acoustic and textual features
Proceedings of the 15th international conference on Multimedia
Efficient on-line index maintenance for dynamic text collections by using dynamic balancing tree
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
On the SD-tree construction for optimal signature operations
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
Efficient phrase querying with common phrase index
Information Processing and Management: an International Journal
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
An intelligent information retrieval agent
Knowledge-Based Systems
A New Signature-Based Indexing Scheme for Trajectories of Moving Objects on Spatial Networks
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
TinyLex: static n-gram index pruning with perfect recall
Proceedings of the 17th ACM conference on Information and knowledge management
Efficient overlap and content reuse detection in blogs and online news articles
Proceedings of the 18th international conference on World wide web
B-tries for disk-based string management
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
AS-index: a structure for string search using n-grams and algebraic signatures
Proceedings of the 18th ACM conference on Information and knowledge management
Evaluation of GIST descriptors for web-scale image search
Proceedings of the ACM International Conference on Image and Video Retrieval
Secure anonymous database search
Proceedings of the 2009 ACM workshop on Cloud computing security
Analyses of multi-level and multi-component compressed bitmap indexes
ACM Transactions on Database Systems (TODS)
Efficient retrieval of the top-k most relevant spatial web objects
Proceedings of the VLDB Endowment
Information Processing and Management: an International Journal
Information Processing and Management: an International Journal
Technologies and the development of the Automated Metadata Indexing and Analysis (AMIA) system
Journal of Visual Communication and Image Representation
Optimization of restricted searches in web directories using hybrid data structures
ECIR'03 Proceedings of the 25th European conference on IR research
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Efficient and scalable method for processing top-k spatial Boolean queries
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Fast and effective focused retrieval
INEX'09 Proceedings of the Focused retrieval and evaluation, and 8th international conference on Initiative for the evaluation of XML retrieval
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism
Journal of Experimental Algorithmics (JEA)
Cube index for unstructured text analysis and mining
Proceedings of the 2011 International Conference on Communication, Computing & Security
Efficient answering of set containment queries for skewed item distributions
Proceedings of the 14th International Conference on Extending Database Technology
Indexing methods for approximate dictionary searching: Comparative analysis
Journal of Experimental Algorithmics (JEA)
Fast construction of the HYB index
ACM Transactions on Information Systems (TOIS)
TOPSIG: topology preserving document signatures
Proceedings of the 20th ACM international conference on Information and knowledge management
An efficient trajectory index structure for moving objects in location-based services
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
On the general signature trees
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
An efficient indexing scheme for moving objects' trajectories on road networks
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
A new trajectory indexing scheme for moving objects on road networks
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Efficient processing of probabilistic set-containment queries on uncertain set-valued data
Information Sciences: an International Journal
Efficient phrase querying with common phrase index
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
A hybrid approach to index maintenance in dynamic text retrieval systems
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
An investigation into query throughput and load balance using grid IR
FDIA'08 Proceedings of the 2nd BCS IRSG conference on Future Directions in Information Access
Searching by corpus with fingerprints
Proceedings of the 15th International Conference on Extending Database Technology
Evaluating spatial keyword queries under the mapreduce framework
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Efficient in-memory top-k document retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Parallel approaches to permutation-based indexing using inverted files
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
In-video product annotation with web information mining
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Submodular video hashing: a unified framework towards video pooling and indexing
Proceedings of the 20th ACM international conference on Multimedia
Impact neighborhood indexing (INI) in diffusion graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Pairwise similarity of TopSig document signatures
Proceedings of the Seventeenth Australasian Document Computing Symposium
A framework for efficient spatial web object retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Implicit indexing of natural language text by reorganizing bytecodes
Information Retrieval
Spatio-textual similarity joins
Proceedings of the VLDB Endowment
Two scalable algorithms for associative text classification
Information Processing and Management: an International Journal
Skyline queries on keyword-matched data
Information Sciences: an International Journal
A performance study of three disk-based structures for indexing and querying frequent itemsets
Proceedings of the VLDB Endowment
Re-Ordered FEGC and Block Based FEGC for Inverted File Compression
International Journal of Information Retrieval Research
| Hi-index | 0.00 |
Two well-known indexing methods are inverted files and signature files. We have undertaken a detailed comparison of these two approaches in the context of text indexing, paying particular attention to query evaluation speed and space requirements. We have examined their relative performance using both experimentation and a refined approach to modeling of signature files, and demonstrate that inverted files are distinctly superior to signature files. Not only can inverted files be used to evaluate typical queries in less time than can signature files, but inverted files require less space and provide greater functionality. Our results also show that a synthetic text database can provide a realistic indication of the behavior of an actual text database. The tools used to generate the synthetic database have been made publicly available