Search Results - string query algorithms

Efficient top-k string similarity query algorithms by Chen, Zi-Yang, Han, Yu-Jun, Wang, Xuan, Zhou, Jun-Feng

“… not have common signatures with the query string. Finally efficient algorithms to return top-k similar strings are proposed…”
Get full text

Efficient top-k string similarity query algorithms by Zi-yang CHEN, Yu-jun HAN, Xuan WANG, Jun-feng ZHOU

“… not have common signatures with the query string.Finally efficient algorithms to return top-k similar strings…”
Get full text

An effective data indexing method for POI data by Xu, Zhan-Ya, Xiong, Yi-Hui, Ye, Hong

“… the Chinese POI names as strings which are of high similarity and designed an effective data indexing method for Chinese POI names on the basis of a data structure--radix tree…”
Get full text

Quantum algorithm for learning secret strings and its experimental demonstration by Xu, Yongzhen, Zhang, Shihao, Li, Lvzhou

“… or not. Our contributions are as follows. (i) We prove that any classical deterministic algorithm needs at least n queries to the oracle fs to learn the n-bit secret string s in both the worst case and the average…”
Get full text

SAM: String-based sequence search algorithm for mitochondrial DNA database queries by Röck, Alexander, Irwin, Jodi, Dür, Arne, Parsons, Thomas, Parson, Walther

“… Although mtDNA haplotypes are usually determined by sequencing, they are rarely reported as a nucleotide string…”
Get full text

A Fast and Memory‐Efficient Spectral Library Search Algorithm Using Locality‐Sensitive Hashing by Wang, Lei, Liu, Kaiyuan, Li, Sujun, Tang, Haixu

“…‐studied model organisms, such as human. Existing spectral library searching algorithms compare a query MS/MS spectrum with each spectrum in the library with matched precursor mass and charge state, which may become computationally…”
Get full text

A new anti-collision algorithm for RFID tag by Zhang, De-gan, Li, Guang, Pan, Zhao-hua, Liang, Yan-pin

“…, then all the subsequent processing are based on the conflict bit. In this new algorithm, tag uses a binary pulse string to transfer data to the reader, compared with the traditional query tree…”
Get full text

An effective candidate generation method for improving performance of edit similarity query processing by Kim, Jongik

“…In this paper, we study edit similarity query processing to find strings similar to a query string from a collection of strings…”
Get full text

SQL Injection Attack classification through the feature extraction of SQL query strings using a Gap-Weighted String Subsequence Kernel by McWhirter, Paul R., Kifayat, Kashif, Shi, Qi, Askwith, Bob

“… This paper presents a novel solution of classifying SQL queries purely on the features of the initial query string…”
Get full text

Faster range minimum queries by Kowalski, Tomasz M., Grabowski, Szymon

“…Summary Range minimum query is an important building brick of many compressed data structures and string matching algorithms…”
Get full text

Basic of machine learning and deep learning in imaging for medical physicists by Manco, Luigi, Maffei, Nicola, Strolin, Silvia, Vichi, Sara, Bottazzi, Luca, Strigari, Lidia

“… A PubMed search was performed using the query string to identify the proposed approaches…”
Get full text

A new split based searching for exact pattern matching for natural texts by Hakak, Saqib, Kamsin, Amirrudin, Shivakumara, Palaiahnakote, Idna Idris, Mohd Yamani, Gilkar, Gulshan Amin

“…) half as a query string for searching in Corpus. Once the match is found with second halves, the proposed algorithm applies brute force procedure to find remaining match by referring the location…”
Get full text

Research on a Novel Improved KMP Fuzzy Query Algorithm by Ni, Bowen, Hu, Xiaomei, Chai, Jianfei, Qu, Hewei, Yu, Tao

“… the feasibility of the algorithm. The improved KMP fuzzy query algorithm not only has a high matching speed between strings, but also satisfies the fuzzy matching between strings…”
Get full text

Keywords spotting in Russian handwritten documents based on strokes segmentation by Feoktistov, Dmitrii D., Mestetskiy, Leonid M.

“… The second level of the algorithm involves matching the query with the text. An algorithm based on optimal string alignment distance is used for this purpose…”
Get full text

International Business Machines Assigned Patent for Using Heuristically-generated Policy to Dynamically Select String Analysis Algorithms for Client Queries

Get full text

A unified framework for string similarity search with edit-distance constraint by Yu, Minghe, Wang, Jin, Li, Guoliang, Zhang, Yong, Deng, Dong, Feng, Jianhua

“… ) on top of the segments. Then, we utilize the HS - Tree to support similarity search. For threshold-based search, we identify appropriate tree nodes based on the threshold to answer the query and devise an efficient algorithm (HS-Search…”
Get full text

International Business Machines Assigned Patent Using Heuristically-generated Policy to Dynamically Select String Analysis Algorithms for Client Queries

Get full text

An efficient XML encoding and labeling method for query processing and updating on dynamic XML data by Min, Jun-Ki, Lee, Jihyun, Chung, Chin-Wan

“… These binary encoding method and bit string insertion algorithm are the bases of the efficient query processing and the complete avoidance of re-labeling for updates…”
Get full text

On Approximate Jumbled Pattern Matching in Strings by Burcsi, Péter, Cicalese, Ferdinando, Fici, Gabriele, Lipták, Zsuzsanna

“… . We present several algorithms for the approximate version of the problem: Given a string s and two Parikh vectors u , v (the query bounds…”
Get full text

US Patent Issued to INTERNATIONAL BUSINESS MACHINES on July 28 for "Using a heuristically-generated policy to dynamically select string analysis algorithms for client queries" (American, Israeli, Japanese Inventors)

Get full text