Details of Grant 

EPSRC Reference:	GR/N09077/01
Title:	EFFICIENCY OF SEARCH ENGINES
Principal Investigator:	Rytter, Professor W
Other Investigators:	Gasieniec, Professor LA Gibbons, Professor A
Researcher Co-Investigators:
Project Partners:
Department:	Computer Science
Organisation:	University of Liverpool
Scheme:	Standard Research (Pre-FEC)
Starts:	20 March 2000	Ends:	19 March 2001	Value (£):	19,520
EPSRC Research Topic Classifications:	Fundamentals of Computing Information & Knowledge Mgmt
EPSRC Industrial Sector Classifications:	No relevance to Underpinning Sectors
Related Grants:
Panel History:
Summary on Grant Application Form
The aims of the proposed research are algorithmic aspects of information retrieval in World-Wide-Web, with the emphasis on the technology of search engines. There will be investigated problems ranging from practical algorithmic engineering issues arising to computations with partial information (on-line algorithms) or limitations on compression imposed by complexity and information theory. For text processing the goals will be generalised forms of pattern-searching, stop-word elimination, stemming and other text problems in search engines. For web caching the goal is the construction of on-line algorithms with small competitive ratio.In the area of data compression it will be investigated the trade-off between the compression ration and efficiency.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.liv.ac.uk