scholarly journals WEB APP: String Similarity Search - A Hash-based Approach

2021 ◽  
Vol 9 (VI) ◽  
pp. 2380-2386
Author(s):  
Snehal Bobhate
Keyword(s):  
Similarity Search ◽  
High Efficiency ◽  
Edit Distance ◽  
Management Systems ◽  
Construction Time ◽  
String Similarity ◽  
Order Of Magnitude ◽  
Query String ◽  
Web App ◽  
Index Size

During this Project, we study string similarity search based on edit distance that is supported by many database management systems like Oracle and PostgreSQL. Given the edit distance, ed(s, t), between two strings, s and t, the string similarity search is to search out each string t in a string database D which is almost like a query string s such that ed(s, t) = t for a given threshold t. Within the literature, most existing work takes a filter-and-verify approach, where the filter step is introduced to reduce the high verification cost of 2 strings by utilizing an index engineered offline for D. The two up-to-date approaches are prefix filtering and native filtering. We have a tendency to propose 2 new hash- primarily based labeling techniques, named OX label and XX label, for string similarity search. We have a tendency to assign a hash-label, H s , to a string s, and prune the dissimilar strings by comparing 2 hash-labels, H s and H t , for two strings s and t within the filter step. The key idea is to take the dissimilar bit- patterns between 2 hash-labels.Our hash-based mostly approaches achieve high efficiency, and keep its index size and index construction time one order of magnitude smaller than the present approaches in our experiment at the same time.

A unified framework for string similarity search with edit-distance constraint

2016 ◽  
Vol 26 (2) ◽  
pp. 249-274 ◽  
Author(s):  
Minghe Yu ◽  
Jin Wang ◽  
Guoliang Li ◽  
Yong Zhang ◽  
Dong Deng ◽  
...  
Keyword(s):  
Similarity Search ◽  
Edit Distance ◽  
Distance Constraint ◽  
Unified Framework ◽  
String Similarity

scholarly journals Efficiently Supporting Edit Distance Based String Similarity Search Using B $^+$-Trees

2014 ◽  
Vol 26 (12) ◽  
pp. 2983-2996 ◽  
Author(s):  
Wei Lu ◽  
Xiaoyong Du ◽  
Marios Hadjieleftheriou ◽  
Beng Chin Ooi
Keyword(s):  
Similarity Search ◽  
Edit Distance ◽  
String Similarity

A framework for near real-time ROM stockpile modelling to improve blending efficiency

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Shi Zhao ◽  
Tien-Fu Lu ◽  
Larissa Statsenko ◽  
Benjamin Koch ◽  
Chris Garcia
Keyword(s):  
High Resolution ◽  
Real Time ◽  
Laser Scanning ◽  
High Efficiency ◽  
Reference Model ◽  
Geometric Model ◽  
Mining Industry ◽  
Management Systems ◽  
Content Type ◽  
Ore Grade

Purpose In the mining industry, a run-of-mine (ROM) stockpile is a temporary storage unit, but it is also widely accepted as an effective method to reduce the short-term variations of ore grade. However, tracing ore grade at ROM stockpiles accurately using most current fleet management systems is challenging, due to insufficient information available in real time. This study aims to build a three-dimensional (3D) model for ROM stockpiles continuously based on fine-grained grade information through integrating data from a number of ore grade tracking sources. Design/methodology/approach Following a literature review, a framework for a new stockpile management system is proposed. In this system, near real-time high-resolution 3D ROM stockpile models are created based on dump/load locations measured from global positioning system sensors. Each stockpile model contains a group of layers which are separated by different qualities. Findings Acquiring the geometric shapes of all the layers in a stockpile and cuts made by front wheel loaders provides a better understanding about the quality and quality distribution within a stockpile when it is stacked/reclaimed. Such a ROM stockpile model can provide information on predicating ore blend quality with high accuracy and high efficiency. Furthermore, a 3D stockyard model created based on such ROM stockpile models can help organisations optimise material flow and reduce the cost. Research limitations/implications The modelling algorithm is evaluated using a laboratory scaled stockpile at this stage. The authors expect to scan a real stockpile and create a reference model from it. Meanwhile, the geometric model cannot represent slump or collapse during reclaiming faithfully. Therefore, the model is expected to be reconcile monthly using laser scanning data. Practical implications The proposed model is currently translated to the operations at OZ Minerals. The use of such model will reduce the handling costs and improve the efficiency of existing grade management systems in the mining industry. Originality/value This study provides a solution to build a near real-time high-resolution multi-layered 3D stockpile model through using currently available information and resources. Such novel and low-cost stockpile model will improve the production rates with good output product quality control.

scholarly journals Perancangan Sistem Repositori Tugas Akhir Menggunakan Progressive Web App (PWA)

Techno Com ◽  
2019 ◽  
Vol 18 (2) ◽  
pp. 154-165
Author(s):  
Aminudin Aminudin ◽  
Basri Basren ◽  
Ilyas Nuryasin
Keyword(s):  
Information Management ◽  
Management Systems ◽  
Service Worker ◽  
Information Management Systems ◽  
Web App

Penggunaan perangkat lunak seperti DSpace, EPrints, ataupun Senayan Library Information Management Systems (SLIMS) dalam membangun sistem repositori tugas akhir menghasilkan sistem yang tidak memiliki karakteristik web modern. Karakteristik yang tidak dimiliki di antaranya tidak bergantung pada konektivitas jaringan sehingga dapat diakses secara offline, terlihat seperti aplikasi native pada umumnya, dapat diinstal pada homescreen perangkat pengguna, dan menampilkan splashscreen ketika awal aplikasi dibuka. Oleh karena itu, untuk membangun sistem repositori tugas akhir yang memiliki karakteristik web modern maka sistem ini akan dibangun berbasis Progressive Web App (PWA) dengan menggunakan teknologi service worker, manifest web app, dan architecture app shell. Dari Hasil implementasi PWA pada sistem menunjukkan bahwa dengan menggunakan service worker akan membuat website tidak bergantung pada konektivitas jaringan sehingga dapat diakses secara offline. Sedangkan, dengan menggunakan manifest web app, website dapat memunculkan pop-up add to homescreen (A2HS) yang berguna bagi pengguna untuk melakukan instalasi sistem pada homescreen perangkat dan memunculkan splashscreen ketika pengguna mengakses sistem melalui icon pada homescreen perangkat. Selain itu, dengan mengimplementasikan architecture app shell membuat perpindahan halaman pada website tidak melakukan load ulang halaman secara keseluruhan. Dari hasil pada pengujian kualitas PWA berdasarkan baseline progressive web app checklist dihasilkan skor 92.4/99. Skor ini menunjukkan bahwa PWA telah diimplementasikan dengan baik pada sistem repositori tugas akhir yang dibangun.

Evaluation of the Service Performance of Ships

2005 ◽  
Vol 42 (04) ◽  
pp. 177-183
Author(s):  
Poul Andersen ◽  
Anne-Sophie Borrod ◽  
Hervé Blanchot
Keyword(s):  
Input Data ◽  
High Efficiency ◽  
Service Performance ◽  
The Other ◽  
Simple Method ◽  
Propulsive Efficiency ◽  
Order Of Magnitude ◽  
Time Periods

A simple method has been established for the evaluation of the service performance of ships. Input data are easily collected daily on board and transformed to a well-defined condition that makes possible the comparison between ships, for instance, sister ships, and between different time periods of voyages for the same ship. The procedure has been applied to two ships that are identical, with the only exception that one has a conventional propeller, whereas the other one is fitted with a high-efficiency propeller of the KAPPEL type. The results are obtained from a period of 2 years steaming for both vessels. They clearly confirm the increase of propulsive efficiency obtained with the KAPPEL propeller in the order of magnitude of 4%.

Sign in / Sign up

Export Citation Format

Share Document