Effective and efficient document ranking without using a large lexicon

Summary: Proposes ranking without a large lexicon, using a character-based signature index as the access structure, enabling registration without word segmentation. Queries are statistically derived and evaluated in a word-based manner over the character index, with two speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8534
Venue: VLDB
Year: 1996
Pagerank: -
Overall Rank: 14,281 | 2.36%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yasushi Ogawa (Ricoh Co., Ltd.)

BibTeX Citation

@article{ogawa_vldb96,
        title = {{Effective and efficient document ranking without using a large lexicon}},
        author = {Ogawa, Yasushi},
        journal = {PVLDB},
        series = {{VLDB} '96},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,150	Efficient Diversity-Aware Search	2011	SIGMOD
2	6,399	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
3	1,998	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
4	8,977	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD
5	3,911	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB
6	3,946	Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies.	1985	VLDB
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	9,525	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD
9	3,639	Signature files: Design and performance comparison of some signature extraction methods.	1985	SIGMOD
10	1,592	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB