With its strong coverage, low energy consumption, low cost and great connectivity, the
Internet of Things technology has become the key technology in smart cities. However, faced …

With the widespread adoption of cloud computing, it is increasingly popular for online social
network (OSN) service providers to leverage the public cloud as a back-end to manage their …

The graph edit distance (GED) is a well-established distance measure widely used in many
applications, such as bioinformatics, data mining, pattern recognition, and graph …

Container-based Hadoop distributed file system (HDFS) storage has been widely used in
cloud data center networks, while traditional HDFS has single point problem resulting in …

Graphs have more expressive power and are widely researched in various search demand
scenarios, compared with traditional relational and XML models. Today, many graph search …

Compressed self-indexes are used widely in string processing applications, such as
information retrieval, genome analysis, data mining, and web searching. The index not only …

Given a set of data graphs and a query graph, graph isomorphism query processing is the
problem of finding all the data graphs that are isomorphic to the query graph. Graph …

In this paper, we focus upon the important problem of indexing and searching highly
repetitive DNA sequence collections. Given a collection of sequences of length each, we …

Motivation Ultrahigh-throughput next-generation sequencing instruments continue to
generate vast amounts of genomic data. These data are generally stored in FASTQ format …

Algorithms that can accurately determine the similarity of directed graphs often need a heavy
overhead. In order to save time and achieve a better balance between performance cost and …