NDLI: Scalable and Distributed Similarity Search

Please wait, while we are loading the content...

Scalable and Distributed Similarity Search

Content Provider	Semantic Scholar
Author	Thesis Batko, Michal
Copyright Year	2006
Abstract	This Ph.D. thesis concerns the problem of distributed indexing techniques for similarity search in metric spaces. Solutions for efficient evaluation of similarity queries, such as range or nearest neighbor queries, existed only for centralized systems. However, the amount of data produced in digital form grows exponentially every year and the traditional paradigm of one huge database system holding all the data seems to be insufficient. The distributed computing paradigm – especially the peer-to-peer data networks and GRID infrastructure – is a promising solution to the problem, since it allows to employ virtually unlimited pool of computational and storage resources. Nevertheless, the centralized indexing similarity searching structures cannot be directly used in the distributed environment and some adjustments and design modifications are needed. In this thesis, we describe a distributed metric space based index structure, which was, as far as we know, the very first distributed solution in this area. It adopts the peer-to-peer data network paradigm and implements the basic two similarity queries – the range query and the k-nearest neighbors query. The technique is fully scalable and can grow easily over practically unlimited number of computers. It is also strictly decentralized, there is no “global” centralized component, thus the emergence of hot-spots is minimized. The properties of the structure are verified experimentally and we also provide a comprehensive comparison of this method with another three distributed metric space indexing techniques that were proposed so far. Supervisor: prof. Ing. Pavel Zezula, CSc.
File Format	PDF HTM / HTML
Alternate Webpage(s)	http://is.muni.cz/th/2907/fi_d/thesis.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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