NDLI: Specialized merge processor networks for combining sorted lists

Content Provider	ACM Digital Library
Author	Hollaar, Lee A.
Copyright Year	1978
Abstract	In inverted file database systems, index lists consisting of pointers to items within the database are combined to form a list of items which potentially satisfy a user's query. This list merging is similar to the common data processing operation of combining two or more sorted input files to form a sorted output file, and generally represents a large percentage of the computer time used by the retrieval system. Unfortunately, a general purpose digital computer is better suited for complicated numeric processing rather than the simple combining of data. The overhead of adjusting and checking pointers, aligning data, and testing for completion of the operation overwhelm the processing of the data.A specialized processor can perform most of these overhead operations in parallel with the processing of the data, thereby offering speed increases by a factor from 10 to 100 over conventional computers, depending on whether a higher speed memory is used for storing the lists. These processors can also be combined into networks capable of directly forming the result of a complex expression, with another order of magnitude speed increase possible. The programming and operation of these processors and networks is discussed, and comparisons are made with the speed and efficiency of conventional general purpose computers.
Starting Page	272
Ending Page	284
Page Count	13
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/320263.320281
Volume Number	3
Issue Number	3
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1978-09-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Backend processors Binary tree networks Computer system architecture Full text retrieval systems Inverted file databases Nonnumeric processing Pipelined networks Sorted list merging
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Design for a List Merging Network

A list merging processor for inverted file information retrieval systems.

An Inverted File Processor for Information Retrieval

Dual-sorted inverted lists in practice.

A formal system for information retrieval from files

Operational characteristics of a harware-based pattern matcher

On How to Merge Sorted Lists Coming from Different Web Search Tools (1999)

Semantic Image Retrieval Using Region Based Inverted File

Inverted file partitioning schemes in multiple disk systems

Specialized merge processor networks for combining sorted lists

Similar Documents

A Design for a List Merging Network

A list merging processor for inverted file information retrieval systems.

An Inverted File Processor for Information Retrieval

Dual-sorted inverted lists in practice.

A formal system for information retrieval from files

Operational characteristics of a harware-based pattern matcher

On How to Merge Sorted Lists Coming from Different Web Search Tools (1999)

Semantic Image Retrieval Using Region Based Inverted File

Inverted file partitioning schemes in multiple disk systems

Specialized merge processor networks for combining sorted lists