This software implements temporal keyword search features on JSON documents. It showcases the support for temporal features at a modest cost.

This software implements a conceptual model for a database query’s input type. The input type is the shape of the data needed by a query. Pairing a conceptual model with a query creates a plug-and-play query that can be type matched to a database’s schema to determine whether the query can be safely evaluated. The software showcases the portability, ease-of-use, and type safety of plug-and-play queries.

Time series shapelets (shapelets) are discriminative subsequences that have been recently found both effective and interpretable for solving time series classification problem. However, shapelet discovery is known to be computationally costly. IPS is a solution to address this problem that utilizes the instance profile (IP) to capture the characteristics of shapelets in a robust manner to discover high-quality shapelets efficiently.

This software is build on top of CATAPULT and enables efficient and effective maintenance of canned patterns of a visual graph query interface as the underlying collection of small- or medium-sized data graphs evolve. Specifically, MIDAS adopts a selective maintenance strategy that guarantees progressive gain of coverage of the patterns without sacrificing diversity and cognitive load.

This software implements privacy preserving query services for strong simulation queries in the database outsourcing paradigm. In such a paradigm, clients send their queries to a third-party service provider (SP), who has the outsourced large graph data, and the SP computes the query answers. However, as SP may not always be trusted, the sensitive information of the clients’ queries, importantly, the query structures, should be protected. This software adopts strong simulation as a practical query semantic for this paradigm.

This software implements a novel algorithm called ShapeNet, which embeds shapelet candidates from different lengths into the unified space for shaplets selection. The network is trained using our cluster-wise triplet loss, which considers the distance between anchor and multiple positive (negative) samples and the distance among positive (negative) samples. Then, it computes representative and diversified final shapelets rather than directly using all the embeddings for model building to avoid a large fraction of computing non-discriminative shapelet candidates. A classical classifier (e.g., SVM) is then adopted.

Time-series shapelets are discriminative subsequences, recently found effective for time series classification (TSC). It is evident that the quality of shapelets is crucial to the accuracy of TSC. However, the majority of research has focused on building accurate models from some shapelets candidates.This software implements a novel efficient shapelets discovery method, called BSPCOVER, to discover a set of high-quality shapelets candidates for model building.

Given a graph where each node is associated with a set of attributes, attributed network embedding (ANE) maps each node to a compact vector, which can be used in downstream machine learning tasks. PANE is an efective and scalable approach to ANE computation for massive graphs that achieves state-of-the-art result quality on multiple benchmark datasets, measured by the accuracy of common prediction tasks.

AURORA is a plug-and-play visual subgraph query interface (VQI) for a large collection of small- or medium-sized data graphs that constructs the query interface in a data-driven manner. One can simply install it on top of any such graph database and use it to generate data-specific VQI to facilitate top-down and bottom-up visual subgraph query formulation.

This software implements a novel visual exploratory subgraph search paradigm on a large collection of small- or meduim-sized data graphs. A preliminary version of the software was demonstrated in VLDB 2017.

This software realizes the world's first framework for benchmarking graph cardinality estimation techniques for subgraph matching queries.

This software is a user-friendly visual interface for constructing Solidity smart contracts. It is targeted for end users who do not have programming skills or background in Solidity. The system can also serve expert users who can generate the initial code using LATTE and then augment it to their need.

Homogeneous network embedding (HNE) maps the graph structure in the vicinity of a node to a compact, fixed-dimensional feature vector. This software focuses on HNE for massive graphs, e.g., with billions of edges. On this scale, most existing approaches fail, as they incur either prohibitively high costs, or severely compromised result utility. Our proposed solution, called Node-Reweighted PageRank (NRP), is based on a classic idea of deriving embedding vectors from pairwise personalized PageRank (PPR) values.

This software implements a new keyword search framework, called public-private keyword search (PPKWS), on public-private graph model. PPKWS consists of three major steps: partial evaluation, answer refinement, and answer completion.

This software implements a generic ontology-based indexing framework for keyword search for graphs.

Facility relocation (FR) problem, which aims to optimize the placement of facilities to accommodate the changes of users’ locations, has a broad spectrum of applications. Despite the significant progress made by existing solutions to the FR problem, they all assume each user is stationary and represented as a single point. Unfortunately, in reality, objects (e.g., people, animals) are mobile. Consequently, these efforts may fail to identify superior solution to the FR problem. For the first time, this software takes into account movement history of users to address the above limitation.

This software automatically selects canned patterns for a visual graph query interface designed for a large collection of small- or medium-sized data graphs (e.g., chemical compounds). Given a data graph collection and a pattern budget, it automatically selects the canned patterns to be displayed on a GUI by optimizing coverage, diversity, and cognitive load of the patterns in the underlying data repository. CATAPULT is a core component for realizing plug-and-play visual graph query interface.

This software captures implementation of two novel local graph clustering algorithms based on Heat Kernel Page Rank (HKPR) to address the efficiency and accuracy limitations of existing local clustering techniques. Specifically, these algorithms provide non-trivial theoretical guarantees in relative error of HKPR values and the time complexity. The basic idea is to utilize deterministic graph traversal to produce a rough estimation of exact HKPR vector, and then exploit MonteCarlo random walks to refine the results in an optimized and non-trivial way.

This software implements novel graph querying paradigm called partial topologybased network search and a query processing system called PANDA to efficiently find top-k matches of a partial topology query (PTQ) in a single machine. A PTQ is a disconnected query graph containing multiple connected query components. PTQs allow an end user to formulate queries without demanding precise information about the complete topology of a query graph.

This software implements a novel framework for subgraph query autocompletion (called AUTOG). Given an initial query q and a user’s preference as input, AUTOG returns ranked query suggestions Q′ as output. Users may choose a query from Q′ and iteratively apply AUTOG to compose their queries.

The location selection problem, which aims to mine the optimal location from a set of candidates to place a new facility such that a score (i.e., benefit or influence on some given objects) can be maximized, has drawn significant research attention in recent years. State-of-the-art ls techniques assume each object is static and can only be influenced by a single facility. However, in reality, objects (e.g., people, vehicles) are mobile and are influenced by multiple facilities, which prevents classical ls solutions from selecting accurate results. This software takes mobility and probability factors into consideration to address the aforementioned limitations. Specifically, given a set of candidate locations, it aims to mine the optimal location which can influence the most number of moving objects.

Subgraph enumeration is important for many applications such as subgraph frequencies, network motif discovery, graphlet kernel computation, and studying the evolution of social networks. Recently, efforts to enumerate all subgraphs in a large-scale graph have seemed to enjoy some success by partitioning the data graph and exploiting the distributed frameworks such as MapReduce and distributed graph engines. However, we notice that all existing distributed approaches have serious performance problems for subgraph enumeration due to the explosive number of partial results. DUALSIM is a disk-based, single machine parallel subgraph enumeration solution that can handle massive graphs without maintaining exponential numbers of partial results. Specifically, it implements a novel concept of the dual approach for subgraph enumeration, which swaps the roles of the data graph and the query graph. DUALSIM outperforms the state-of-the-art methods by up to orders of magnitude, while they fail for many queries due to explosive intermediate results.

This software implements the first practical private approach for subgraph query services, asymmetric structure-preserving subgraph query processing, where the data graph is publicly known and the query structure/topology is kept secret. Such query service is useful when the query computation is outsourced to a third-party service provider.

Existing XML keyword search (XKS) engines primarily suffer from two limitations. First, although the smallest lowest common ancestor (SLCA) algorithm (or a variant, e.g.,ELCA) is widely accepted as a meaningful way to identify subtrees containing the query keywords, SLCA typically performs poorly on dcuments with missing elements, i.e., (sub)elements that are optional, or appear in some instances of an element type but not all. Second, since keyword search can be ambiguous with multiple possible interpretations, it is desirable for an XKS engine to automatically expand the original query by providing a classification of different possible interpretations of the query w.r.t.the original results. However, existing XKS systems do not support such result-based query expansion. ASTERIX is an innovative XKS engine that addresses these limitations.

This software implements a new type of graph queries, which injectively maps its edges to paths of the graphs in a given database, where the length of each path is constrained by a given threshold specified by the weight of the corresponding matching edge.

MUSTBLEND (MUlti-Source Twig BLENDer) is a novel visual XML querying paradigm where the visual query formulation and processing is interleaved. A key practical feature of MUSTBLEND is its portability as it does not employ any special-purpose storage, indexing, and query cost estimation schemes.