Efficient management of transitive relationships in large data and knowledge bases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Maintaining order in a linked list
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Reachability and Distance Queries via 2-Hop Labels
SIAM Journal on Computing
A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stack-based algorithms for pattern matching on DAGs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Discovering large dense subgraphs in massive graphs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Compact reachability labeling for graph-structured data
Proceedings of the 14th ACM international conference on Information and knowledge management
Dual Labeling: Answering Graph Reachability Queries in Constant Time
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Oracle estimators for the benchmarking of source separation algorithms
Signal Processing
Fast and practical indexing and querying of very large graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficiently answering reachability queries on very large directed graphs
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Stereo audio source separation based on time--frequency masking and multilevel thresholding
Digital Signal Processing
Identifying Single Source Data for Mixing Matrix Estimation in Instantaneous Blind Source Separation
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part I
Extension of Sparse, Adaptive Signal Decompositions to Semi-blind Audio Source Separation
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Blind Spectral-GMM Estimation for Underdetermined Instantaneous Audio Source Separation
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Permutation Correction in Blind Source Separation Using Sliding Subband Likelihood Function
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Underdetermined Instantaneous Audio Source Separation via Local Gaussian Modeling
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
An iterative approach to monaural musical mixture de-soloing
ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
Speech separation using speaker-adapted eigenvoice speech models
Computer Speech and Language
Two improved sparse decomposition methods for blind source separation
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Complex nonconvex lp norm minimization for underdetermined source separation
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
First stereo audio source separation evaluation campaign: data, algorithms and results
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Adapting prime number labeling scheme for directed acyclic graphs
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A robust method to count and locate audio sources in a stereophonic linear instantaneous mixture
ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
Fast computation of reachability labeling for large graphs
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Performance measurement in blind audio source separation
IEEE Transactions on Audio, Speech, and Language Processing
Spatio–Temporal FastICA Algorithms for the Blind Separation of Convolutive Mixtures
IEEE Transactions on Audio, Speech, and Language Processing
IEEE Transactions on Audio, Speech, and Language Processing - Special issue on processing reverberant speech: methodologies and applications
Under-determined reverberant audio source separation using a full-rank spatial covariance model
IEEE Transactions on Audio, Speech, and Language Processing - Special issue on processing reverberant speech: methodologies and applications
Evaluating source separation algorithms with reverberant speech
IEEE Transactions on Audio, Speech, and Language Processing - Special issue on processing reverberant speech: methodologies and applications
A sparsity-based approach to 3D binaural sound synthesis using time-frequency array processing
EURASIP Journal on Advances in Signal Processing - Special issue on digital audio effects
The 2010 signal separation evaluation campaign (SiSEC2010): audio source separation
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
The 2010 signal separation evaluation campaign (SiSEC2010): biomedical source separation
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
A memory efficient reachability data structure through bit vector compression
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Predicting the optimal ad-hoc index for reachability queries on graph databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Informed source separation through spectrogram coding and data embedding
Signal Processing
Audio source separation using hierarchical phase-invariant models
NOLISP'09 Proceedings of the 2009 international conference on Advances in Nonlinear Speech Processing
K-reach: who is in your small world
Proceedings of the VLDB Endowment
Simple, fast, and scalable reachability oracle
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Graph-structured databases and related problems such as reachability query processing have been increasingly relevant to many applications such as XML databases, biological databases, social network analysis and the Semantic Web. To efficiently evaluate reachability queries on large graph-structured databases, there has been a host of recent research on graph indexing. To date, reachability indexes are generally applied to the entire graph. This can often be suboptimal if the graph is large or/and its subgraphs are diverse in structure. In this paper, we propose a uniform framework to support existing reachability indexing for subgraphs of a given graph. This in turn supports fast reachability query processing in large graph-structured databases. The contributions of our uniform framework are as follows: (1) We formally define a graph framework that facilitates indexing subgraphs, as opposed to the entire graph. (2) We propose a heuristic algorithm to partition a given graph into subgraphs for indexing. (3) We demonstrate how reachability queries are evaluated in the graph framework. Our preliminary experimental results showed that the framework yields a smaller total index size and is more efficient in processing reachability queries on large graphs than a fixed index scheme on the entire graphs.