{"id":{"repo_id":"njit","oai_identifier":"oai:digitalcommons.njit.edu:theses-2017"},"canonical_url":"https://search.ndltd.org/etd/njit/oai:digitalcommons.njit.edu:theses-2017","repository":{"repo_id":"njit","name":"NJIT","base_url":"https://digitalcommons.njit.edu/do/oai/"},"display":{"title":"Application of geometric hashing techniques to retrieval of high dimensional objects in scientific databases","abstract":"An approach to designing very fast algorithms for tackling the problem of approximate object matching in very large databases of high-dimensional objects is proposed. Given are a target object C and a database D containing information about a set of high-dimensional objects each of which is represented as a set of points. Our algorithms have an off-line object preprocessing (shape representation) phase and a recognition phase. The described algorithms determine those objects from D which are the closest to object C, according to delete or insert some points, move and rotation. All of these can be achieved very efficiently with the help of geometric hashing techniques. This scheme has been successfully applied to a real scientific database.","abstract_html":"An approach to designing very fast algorithms for tackling the problem of approximate object matching in very large databases of high-dimensional objects is proposed. Given are a target object C and a database D containing information about a set of high-dimensional objects each of which is represented as a set of points. Our algorithms have an off-line object preprocessing (shape representation) phase and a recognition phase. The described algorithms determine those objects from D which are the closest to object C, according to delete or insert some points, move and rotation. All of these can be achieved very efficiently with the help of geometric hashing techniques. This scheme has been successfully applied to a real scientific database.","abstract_has_math":false,"creators":["Lu, Joyce Ye"],"institution":null,"degree_name":"Master of Science in Computer Science - (M.S.)","degree_level":null,"degree_discipline":"Computer and Information Science","degree_department":null,"school":null,"contributors":["Jason T. L. Wang","Peter A. Ng","Marvin K. Nakayama"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:40:28Z","subjects":["Hashing (Computer science).","Object-oriented programming (Computer science).","Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.njit.edu/theses/1018","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.njit.edu/theses/1018","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.njit.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.njit.edu%3Atheses-2017","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jason T. L. Wang","Peter A. Ng","Marvin K. Nakayama"]},{"key":"dc:creator","label":"Author","values":["Lu, Joyce Ye"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["1997-01-31T08:00:00Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer and Information Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer Science - (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Hashing (Computer science).","Object-oriented programming (Computer science).","Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.njit.edu/theses/1018"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["An approach to designing very fast algorithms for tackling the problem of approximate object matching in very large databases of high-dimensional objects is proposed. Given are a target object C and a database D containing information about a set of high-dimensional objects each of which is represented as a set of points. Our algorithms have an off-line object preprocessing (shape representation) phase and a recognition phase. The described algorithms determine those objects from D which are the closest to object C, according to delete or insert some points, move and rotation. All of these can be achieved very efficiently with the help of geometric hashing techniques. This scheme has been successfully applied to a real scientific database."]},{"key":"dc:title","label":"Title","values":["Application of geometric hashing techniques to retrieval of high dimensional objects in scientific databases"]}]}],"canonical_facts":{"dc:contributor":["Jason T. L. Wang","Peter A. Ng","Marvin K. Nakayama"],"dc:creator":["Lu, Joyce Ye"],"dc:date.created":["1997-01-31T08:00:00Z"],"dc:description.abstract":["An approach to designing very fast algorithms for tackling the problem of approximate object matching in very large databases of high-dimensional objects is proposed. Given are a target object C and a database D containing information about a set of high-dimensional objects each of which is represented as a set of points. Our algorithms have an off-line object preprocessing (shape representation) phase and a recognition phase. The described algorithms determine those objects from D which are the closest to object C, according to delete or insert some points, move and rotation. All of these can be achieved very efficiently with the help of geometric hashing techniques. This scheme has been successfully applied to a real scientific database."],"dc:identifier":["https://digitalcommons.njit.edu/theses/1018"],"dc:subject":["Hashing (Computer science).","Object-oriented programming (Computer science).","Computer Sciences"],"dc:title":["Application of geometric hashing techniques to retrieval of high dimensional objects in scientific databases"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer and Information Science"],"thesis:degree_name":["Master of Science in Computer Science - (M.S.)"]},"updated_at":"2026-11-19T08:40:28Z"}