Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Xiaorui Jiang

dblp:89/8617 · DBLP profile ↗
← Back
23ranked-venue papers
9as first author
16since 2021 · last 2025
0000-0003-4255-5445ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 12 · 5 first-author · 7 since 2021Artificial intelligence and machine learning · 8 · 3 first-author · 5 since 2021Graphics, computer vision, multimedia, augmented reality and games · 7 · 4 first-author · 5 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 3 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
5 papers
Data mining · 80% Graph data management · 9% Information retrieval · 4%
Network and information security
1 paper
Network security · 100%
Artificial intelligence
2 papers
Graph learning · 70% Efficient and distributed learning · 30%

Topics — the 14 heaviest of 15, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data mining
clustering
1.622025
A Unified Framework to BRIDGE Complete and Incomplete Deep Multi-View Clustering Under Non-IID Missing Patterns · ICCV 2025
Heterogeneity-Aware Federated Deep Multi-View Clustering towards Diverse Feature Representations · ACM Multimedia 2024
Data mining › clustering
multi-view clustering
1.622025
A Unified Framework to BRIDGE Complete and Incomplete Deep Multi-View Clustering Under Non-IID Missing Patterns · ICCV 2025
Heterogeneity-Aware Federated Deep Multi-View Clustering towards Diverse Feature Representations · ACM Multimedia 2024
Data mining › clustering › multi-view clustering
deep multi-view clustering
0.912025
A Unified Framework to BRIDGE Complete and Incomplete Deep Multi-View Clustering Under Non-IID Missing Patterns · ICCV 2025
Data mining › clustering › multi-view clustering
incomplete multi-view clustering
0.912025
A Unified Framework to BRIDGE Complete and Incomplete Deep Multi-View Clustering Under Non-IID Missing Patterns · ICCV 2025
Network security › intrusion detection and prevention
bot detection
0.912025
Boosting Bot Detection via Heterophily-Aware Representation Learning and Prototype-Guided Cluster Discovery · KDD (2) 2025
Network security › intrusion detection and prevention › bot detection
social bot detection
0.912025
Boosting Bot Detection via Heterophily-Aware Representation Learning and Prototype-Guided Cluster Discovery · KDD (2) 2025
Data mining › clustering › multi-view clustering
federated multi-view clustering
0.812024
Heterogeneity-Aware Federated Deep Multi-View Clustering towards Diverse Feature Representations · ACM Multimedia 2024
Graph data management › graph query
graph pattern query
0.322014
Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing · IEEE Trans. Knowl. Data Eng. 2014
Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data · Proc. VLDB Endow. 2012
Graph data management › graph indexing
reachability indexing
0.322014
Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing · IEEE Trans. Knowl. Data Eng. 2014
Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data · Proc. VLDB Endow. 2012
Machine learning › Graph learning
graph self-supervised learning
0.312025
Boosting Bot Detection via Heterophily-Aware Representation Learning and Prototype-Guided Cluster Discovery · KDD (2) 2025
Machine learning › Graph learning › graph neural network › heterophily
heterophily-aware learning
0.312025
Boosting Bot Detection via Heterophily-Aware Representation Learning and Prototype-Guided Cluster Discovery · KDD (2) 2025
Information retrieval › search engines › semantic search › entity retrieval › entity ranking
paper ranking
0.212016
Scientific Ranking over Heterogeneous Academic Hypernetwork · AAAI 2016
Database theory › conjunctive query
tree pattern query
0.222014
Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing · IEEE Trans. Knowl. Data Eng. 2014
Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data · Proc. VLDB Endow. 2012
Machine learning › Efficient and distributed learning
federated learning
0.212024
Heterogeneity-Aware Federated Deep Multi-View Clustering towards Diverse Feature Representations · ACM Multimedia 2024

Methods — techniques the papers use, named apart from their topics

contrastive learning · 2.4prototype-guided cluster discovery · 1.7graph self-supervised learning · 1.7dual-encoder architecture · 1.7deep clustering · 1.5missing data imputation · 0.9mutual ranking algorithm · 0.2hypernetwork modeling · 0.2node filtering · 0.2merge join · 0.2reachability index · 0.1pruning · 0.1
YearPublicationVenuePosition
2025 A Unified Framework to BRIDGE Complete and Incomplete Deep Multi-View Clustering Under Non-IID Missing Patterns
Xiaorui Jiang, Buyun He, Peng Yuan Zhou, Jingcai Guo, Yong Liao 0003
ICCV1
2025 D4MVC: Differentiated Dual-Supervised Deep Distributed Multi-view Clustering
Yulin Fu, Xiaorui Jiang, Yong Liao 0003
ICIC (12)2
2025 Knowledge Rumination for Client Utility Evaluation in Heterogeneous Federated Learning
abstract
Federated Learning (FL) allows several clients to cooperatively train machine learning models without disclosing the raw data. In practical applications, asynchronous FL (AFL) can address the straggler effect compared to synchronous FL. However, Non-Iid data and stale models pose significant challenges to AFL, as they can diminish the practicality of the global model and even lead to training failures. In this work, we propose a novel AFL framework called Federated Historical Learning (FedHist), which effectively addresses the challenges posed by both Non-Iid data and gradient staleness based on the concept of knowledge rumination. FedHist enhances the stability of local gradients by performing weighted fusion with historical global gradients cached on the server. Relying on hindsight, it assigns aggregation weights to each participant in a multi-dimensional manner during each communication round. To further enhance the efficiency and stability of the training process, we introduce an intelligent ℓ2-norm amplification scheme, which dynamically regulates the learning progress based on the ℓ2-norms of the submitted gradients. Extensive experiments indicate FedHist outperforms state-of-the-art methods in terms of convergence performance and test accuracy.
Xiaorui Jiang, Hengwei Xu, Qi Zhang 0001, Yong Liao 0003, Peng Yuan Zhou
ICME1
2025 Automated Clinical Coding with Multiclass ICD Prediction
abstract
Accurate assignment of International Classification of Diseases (ICD) codes is a challenging task due to a large label space, fine-grained distinctions between related codes, and the unstructured nature of clinical texts. While most prior work formulates this problem as multi-label classification at the document level, we explore a less-visited alternative perspective: multiclass ICD prediction at the evidence level. We constructed a silver-labeled dataset of evidence-code pairs from the MIMIC-IV corpus and trained a multiclass classifier based on Bio ClinicalBERT to predict a single ICD code for each evidence clause. Our experiments on the MDACE and CodiEsp datasets demonstrate high accuracy, with most errors involving clinically related or overlapping codes. The CodiEsp results highlight dataset challenges due to overcoding. Although not designed to compete with document-level systems, our approach produces interpretable and detailed predictions and can serve as a modular component in larger automated coding pipelines. We argue that evidence-level multiclass classifiers, especially with rare code augmentation, represent a valuable step toward transparent and hybrid clinical coding systems. The code is publicly available on GitHub1.
Supriya Khadka, Xiaorui Jiang, Vasile Palade
ICMLA2
2025 Boosting Bot Detection via Heterophily-Aware Representation Learning and Prototype-Guided Cluster Discovery
abstract
Detecting social media bots is essential for maintaining the security and trustworthiness of social networks. While contemporary graph-based detection methods demonstrate promising results, their practical application is limited by label reliance and poor generalization capability across diverse communities. Generative Graph Self-Supervised Learning (GSL) presents a promising paradigm to overcome these limitations, yet existing approaches predominantly follow the homophily assumption and fail to capture the global patterns in the graph, which potentially diminishes their effectiveness when facing the challenges of interaction camouflage and distributed deployment in bot detection scenarios. To this end, we propose BotHP, a generative GSL framework tailored to boost graph-based bot detectors through heterophily-aware representation learning and prototype-guided cluster discovery. Specifically, BotHP leverages a dual-encoder architecture, consisting of a graph-aware encoder to capture node commonality and a graph-agnostic encoder to preserve node uniqueness. This enables the simultaneous modeling of both homophily and heterophily, effectively countering the interaction camouflage issue. Additionally, BotHP incorporates a prototype-guided cluster discovery pretext task to model the latent global consistency of bot clusters and identify spatially dispersed yet semantically aligned bot collectives. Extensive experiments on two real-world bot detection benchmarks demonstrate that BotHP consistently boosts graph-based bot detectors, improving detection performance, alleviating label reliance, and enhancing generalization capability.
Buyun He, Xiaorui Jiang, Qi Wu 0021, Hao Liu 0007, Yingguang Yang, Yong Liao 0003
KDD (2)2
2025 Fusion-Augmented Deep Multi-view Clustering via Contrastive View Expansion
abstract
Multi-view clustering has garnered increasing research attention due to its capacity to learn common semantics across views for enhanced performance. Numerous methods have been proposed to effectively learn multi-view common semantics, among which deep learning-based approaches have gradually become mainstream owing to their superior representation capabilities. However, most existing methods only fuse multi-view information at the final clustering stage, causing underutilization of multi-view data during training. To address this limitation, we propose a novel framework that treats fused multi-view features as an additional view during model training (FADE). Our autoencoder-based method first integrates deep features from multiple views to generate new representations, which are incorporated as the (V+1)-th view. Through dedicated MLPs, we extract high-level features and cluster assignments from all views. To learn common semantics, contrastive learning is first conducted between the (V+1)-th view and other views, followed by comprehensive cross-view contrastive learning to enforce multi-view consistency. Finally, we fine-tune the model by jointly optimizing high-level semantic features and cluster assignments. Comparative experiments demonstrate that our method effectively extracts common information while mitigating the impact of view-private information, outperforming multiple approaches.
Zhongyi Ma, Xiaorui Jiang, Yong Liao 0003
MMAsia2
2025 Federated Deep Incomplete Multi-View Clustering with Heterogeneity-Matching and Attention-Based Imputation
abstract
Recently, federated multi-view clustering has gained attention as an effective approach for exploring the clustering structure of multi-view/multi-modal data distributed across multiple clients. However, most existing methods primarily focus on sample-related client scenarios with limited research on sample-unrelated settings. These scenarios face severe data heterogeneity, while missing data further reduces available knowledge, making the problem more challenging. To address these challenges, we propose FedHMAI, a novel horizontal federated incomplete multi-view clustering method. Specifically, on the server side, we perform heterogeneity matching by leveraging Maximum Mean Discrepancy (MMD) to identify and distribute to each client the features with the least heterogeneity. Then on the client side, local cluster structure learning is conducted to alleviate data heterogeneity and reinforce cluster discriminability. Furthermore, we design an attention-based dual-level imputation mechanism that jointly leverages data- and feature-level imputation, along with matching features, to ensure imputation accuracy and consistency. Extensive experimental results validate that FedHMAI effectively overcomes the challenges of incomplete multi-view data in horizontal federated settings, consistently achieving superior clustering performance.
Xiaorui Jiang, Yong Liao 0003
MMAsia2
2025 Do the Instruction-Fine-Tuned Large Language Models Challenge Flawed Instructions? A Study on Over-Compliance and Hallucinations
Yuxiang Shang, Xiaorui Jiang, Yong Liao 0003
PRICAI3
2025 Estimating the quality of published medical research with ChatGPT
Mike Thelwall, Xiaorui Jiang, Peter A. Bath
Inf. Process. Manag.2
2025 Is OpenAlex suitable for research quality evaluation and which citation indicator is best?
abstract
Abstract This article compares (1) citation analysis with OpenAlex and Scopus, testing their citation counts, document type/coverage, and subject classifications and (2) three citation‐based indicators: raw counts, (field and year) Normalized Citation Scores (NCS), and Normalized Log‐transformed Citation Scores (NLCS). Methods (1&2): The indicators calculated from 28.6 million articles were compared through 8704 correlations on two gold standards for 97,816 UK Research Excellence Framework (REF) 2021 articles. The primary gold standard is ChatGPT scores, and the secondary is the average REF2021 expert review score for the department submitting the article. Results: (1) OpenAlex provides better citation counts than Scopus, and its inclusive document classification/scope does not seem to cause substantial field normalization problems. The broadest OpenAlex classification scheme provides the best indicators. (2) Counterintuitively, raw citation counts are at least as good as nearly all field normalized indicators and better for single years, and NCS is better than NLCS. (1&2) There are substantial field differences. Thus, (1) OpenAlex is suitable for citation analysis in most fields and (2) the major citation‐based indicators seem to work counterintuitively compared to quality judgments. Field normalization seems ineffective because more cited fields tend to produce higher quality work, affecting interdisciplinary research or within‐field topic differences.
Mike Thelwall, Xiaorui Jiang
J. Assoc. Inf. Sci. Technol.2
2024 Improving Zero-Shot Stance Detection by Infusing Knowledge from Large Language Models
Mengzhuo Guo, Xiaorui Jiang, Yong Liao 0003
ICIC (13)2
2024 Heterogeneity-Aware Federated Deep Multi-View Clustering towards Diverse Feature Representations
abstract
Multi-view clustering has proven to be highly effective in exploring consistency information across multiple views/modalities when dealing with large-scale unlabeled data. However, in the real world, multi-view data is often distributed across multiple entities, and due to privacy concerns, federated multi-view clustering solutions have emerged. Existing federated multi-view clustering algorithms often result in misalignment in feature representations among clients, difficulty in integrating information across multiple views, and poor performance in heterogeneous scenarios. To address these challenges, we propose HFMVC, a heterogeneity-aware federated deep multi-view clustering method. Specifically, HFMVC adaptively perceives the degree of heterogeneity in the environment and employs contrastive learning to explore consistency and complementarity information across clients' multi-view data. Besides, we seek consensus among clients where local data originates from the same view, incorporating a contrastive loss between local models and the global model during local training to adjust consistency among local models. Furthermore, we elucidate the sample representation logic for local clustering in different heterogeneous environments, identifying the degree of heterogeneity by computing the within-cluster sum of squares (WCSS) and the average inter-cluster distance (AICD). Extensive experiments verify the superior performance of HFMVC across both IID and Non-IID settings.
Xiaorui Jiang, Zhongyi Ma, Yulin Fu, Yong Liao 0003, Peng Yuan Zhou
ACM Multimedia1
2024 A question-answering framework for automated abstract screening using large language models
abstract
OBJECTIVE: This paper aims to address the challenges in abstract screening within systematic reviews (SR) by leveraging the zero-shot capabilities of large language models (LLMs). METHODS: We employ LLM to prioritize candidate studies by aligning abstracts with the selection criteria outlined in an SR protocol. Abstract screening was transformed into a novel question-answering (QA) framework, treating each selection criterion as a question addressed by LLM. The framework involves breaking down the selection criteria into multiple questions, properly prompting LLM to answer each question, scoring and re-ranking each answer, and combining the responses to make nuanced inclusion or exclusion decisions. RESULTS AND DISCUSSION: Large-scale validation was performed on the benchmark of CLEF eHealth 2019 Task 2: Technology-Assisted Reviews in Empirical Medicine. Focusing on GPT-3.5 as a case study, the proposed QA framework consistently exhibited a clear advantage over traditional information retrieval approaches and bespoke BERT-family models that were fine-tuned for prioritizing candidate studies (ie, from the BERT to PubMedBERT) across 31 datasets of 4 categories of SRs, underscoring their high potential in facilitating abstract screening. The experiments also showcased the viability of using selection criteria as a query for reference prioritization. The experiments also showcased the viability of the framework using different LLMs. CONCLUSION: Investigation justified the indispensable value of leveraging selection criteria to improve the performance of automated abstract screening. LLMs demonstrated proficiency in prioritizing candidate studies for abstract screening using the proposed QA framework. Significant performance improvements were obtained by re-ranking answers using the semantic alignment between abstracts and selection criteria. This further highlighted the pertinence of utilizing selection criteria to enhance abstract screening.
Opeoluwa Akinseloyin, Xiaorui Jiang, Vasile Palade
J. Am. Medical Informatics Assoc.2
2023 Extracting the evolutionary backbone of scientific domains: The semantic main path network analysis approach based on citation context analysis
abstract
Abstract Main path analysis is a popular method for extracting the scientific backbone from the citation network of a research domain. Existing approaches ignored the semantic relationships between the citing and cited publications, resulting in several adverse issues, in terms of coherence of main paths and coverage of significant studies. This paper advocated the semantic main path network analysis approach to alleviate these issues based on citation function analysis. A wide variety of SciBERT‐based deep learning models were designed for identifying citation functions. Semantic citation networks were built by either including important citations, for example, extension, motivation, usage and similarity, or excluding incidental citations like background and future work. Semantic main path network was built by merging the top‐ K main paths extracted from various time slices of semantic citation network. In addition, a three‐way framework was proposed for the quantitative evaluation of main path analysis results. Both qualitative and quantitative analysis on three research areas of computational linguistics demonstrated that, compared to semantics‐agnostic counterparts, different types of semantic main path networks provide complementary views of scientific knowledge flows. Combining them together, we obtained a more precise and comprehensive picture of domain evolution and uncover more coherent development pathways between scientific ideas.
Xiaorui Jiang
J. Assoc. Inf. Sci. Technol.1
2022 Comparative Graph-based Summarization of Scientific Papers Guided by Comparative Citations
abstract
With the rapid growth of scientific papers, understanding the changes and trends in a research area is rather time-consuming. The first challenge is to find related and comparable articles for the research. Comparative citations compare co-cited papers in a citation sentence and can serve as good guidance for researchers to track a research area. We thus go through comparative citations to find comparable objects and build a comparative scientific summarization corpus (CSSC). And then, we propose the comparative graph-based summarization (CGSUM) method to create comparative summaries using citations as guidance. The comparative graph is constructed using sentences as nodes and three different relationships of sentences as edges. The relationship that sentences occur in the same paper is used to calculate the salience of sentences, the relationship that sentences occur in two different papers is used to calculate the difference between sentences, and the relationship that sentences are related to citations is used to calculate the commonality of sentences. Experiments show that CGSUM outperforms comparative baselines on CSSC and performs well on DUC2006 and DUC2007.
Jingqiang Chen, Chaoxiang Cai, Xiaorui Jiang, Ke-Jia Chen 0001
COLING3
2021 An Empirical Study of Span Modeling in Science NER
Xiaorui Jiang
TPDL1
2020 Main path analysis on cyclic citation networks
abstract
Main path analysis is a famous network‐based method for understanding the evolution of a scientific domain. Most existing methods have two steps, weighting citation arcs based on search path counting and exploring main paths in a greedy fashion, with the assumption that citation networks are acyclic. The only available proposal that avoids manual cycle removal is to preprint transform a cyclic network to an acyclic counterpart. Through a detailed discussion about the issues concerning this approach, especially deriving the “de‐preprinted” main paths for the original network, this article proposes an alternative solution with two‐fold contributions. Based on the argument that a publication cannot influence itself through a citation cycle, the SimSPC algorithm is proposed to weight citation arcs by counting simple search paths. A set of algorithms are further proposed for main path exploration and extraction directly from cyclic networks based on a novel data structure main path tree . The experiments on two cyclic citation networks demonstrate the usefulness of the alternative solution. In the meanwhile, experiments show that publications in strongly connected components may sit on the turning points of main path networks, which signifies the necessity of a systematic way of dealing with citation cycles.
Xiaorui Jiang, Xinghao Zhu, Jingqiang Chen
J. Assoc. Inf. Sci. Technol.1
2016 Scientific Ranking over Heterogeneous Academic Hypernetwork
abstract
Ranking is an important way of retrieving authoritative papers from a large scientific literature database. Current state-of-the-art exploits the flat structure of the heterogeneous academic network to achieve a better ranking of scientific articles, however, ignores the multinomial nature of the multidimensional relationships between different types of academic entities. This paper proposes a novel mutual ranking algorithm based on the multinomial heterogeneous academic hypernetwork, which serves as a generalized model of a scientific literature database. The proposed algorithm is demonstrated effective through extensive evaluation against well-known IR metrics on a well-established benchmarking environment based on the ACL Anthology Network.
Ronghua Liang, Xiaorui Jiang
AAAI2
2016 Exploiting heterogeneous scientific literature networks to combat ranking bias: Evidence from the computational linguistics area
abstract
It is important to help researchers find valuable papers from a large literature collection. To this end, many graph‐based ranking algorithms have been proposed. However, most of these algorithms suffer from the problem of ranking bias. Ranking bias hurts the usefulness of a ranking algorithm because it returns a ranking list with an undesirable time distribution. This paper is a focused study on how to alleviate ranking bias by leveraging the heterogeneous network structure of the literature collection. We propose a new graph‐based ranking algorithm, MutualRank, that integrates mutual reinforcement relationships among networks of papers, researchers, and venues to achieve a more synthetic, accurate, and less‐biased ranking than previous methods. MutualRank provides a unified model that involves both intra‐ and inter‐network information for ranking papers, researchers, and venues simultaneously. We use the ACL Anthology Network as the benchmark data set and construct the gold standard from computer linguistics course websites of well‐known universities and two well‐known textbooks. The experimental results show that MutualRank greatly outperforms the state‐of‐the‐art competitors, including PageRank, HITS, CoRank, Future Rank, and P‐Rank, in ranking papers in both improving ranking effectiveness and alleviating ranking bias. Rankings of researchers and venues by MutualRank are also quite reasonable.
Xiaorui Jiang, Xiaoping Sun, Hai Zhuge
J. Assoc. Inf. Sci. Technol.1
2014 Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing
abstract
Graphs are becoming increasingly dominant in modeling real-life networked data including social and biological networks, the WWW and the Semantic Web, etc. Graph pattern queries are useful for gathering information with expressive semantics from these graph-structured data. Current methods for graph pattern query processing have performance deficiency caused by inefficiencies of the underlying reachability index and costly merge-join operations on huge amounts of tuple-formatted intermediate results. To overcome the above problems, this paper contributes in the following aspects to boost graph pattern query evaluation. First, we propose an improved hop-based reachability indexing scheme 3-Hop which gains faster reachability query evaluation, less indexing costs and better scalabilities than state-of-the-art hop-based methods. Second, we propose a two-stage node filtering algorithm based on 3-Hop to answer tree pattern queries more efficiently. Tree pattern queries serve as the underlying facility for graph pattern query evaluation. Furthermore, we use a graph representation of the intermediate results during node filtering and final results enumeration. Experiments on real-life and synthetic datasets demonstrate the effectiveness of the proposed methods.
Ronghua Liang, Hai Zhuge, Xiaorui Jiang, Qiang Zeng 0002, Xiaofei He 0001
IEEE Trans. Knowl. Data Eng.3
2012 Towards an effective and unbiased ranking of scientific literature through mutual reinforcement
abstract
It is important to help researchers find valuable scientific papers from a large literature collection containing information of authors, papers and venues. Graph-based algorithms have been proposed to rank papers based on networks formed by citation and co-author relationships. This paper proposes a new graph-based ranking framework MutualRank that integrates mutual reinforcement relationships among networks of papers, researchers and venues to achieve a more synthetic, accurate and fair ranking result than previous graph-based methods. MutualRank leverages the network structure information among papers, authors, and their venues available from a literature collection dataset and sets up a unified mutual reinforcement model that involves both intra- and inter-network information for ranking papers, authors and venues simultaneously. To evaluate, we collect a set of recommended papers from websites of graduate-level computational linguistics courses of 15 top universities as the benchmark and apply different methods to estimate paper importance. The results show that MutualRank greatly outperforms the competitors including Pag-eRank, HITS and CoRank in ranking papers as well as researchers. The experimental results also demonstrate that venues ranked by MutualRank are reasonable.
Xiaorui Jiang, Xiaoping Sun, Hai Zhuge
CIKM1
2012 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data
abstract
As data are increasingly modeled as graphs for expressing complex relationships, the tree pattern query on graph-structured data becomes an important type of queries in real-world applications. Most practical query languages, such as XQuery and SPARQL, support logical expressions using logical-AND/OR/NOT operators to define structural constraints of tree patterns. In this paper, (1) we propose generalized tree pattern queries (GTPQs) over graph-structured data, which fully support propositional logic of structural constraints. (2) We make a thorough study of fundamental problems including satisfiability, containment and minimization, and analyze the computational complexity and the decision procedures of these problems. (3) We propose a compact graph representation of intermediate results and a pruning approach to reduce the size of intermediate results and the number of join operations -- two factors that often impair the efficiency of traditional algorithms for evaluating tree pattern queries. (4) We present an efficient algorithm for evaluating GTPQs using 3-hop as the underlying reachability index. (5) Experiments on both real-life and synthetic data sets demonstrate the effectiveness and efficiency of our algorithm, from several times to orders of magnitude faster than state-of-the-art algorithms in terms of evaluation time, even for traditional tree pattern queries with only conjunctive operations.
Qiang Zeng 0002, Xiaorui Jiang, Hai Zhuge
Proc. VLDB Endow.2
2010 Distinguishing Patients with Gastritis and Cholecystitis from the Healthy by Analyzing Wrist Radial Arterial Doppler Blood Flow Signals
abstract
This paper tries to fill the gap between Traditional Chinese Pulse Diagnosis (TCPD) and Doppler diagnosis by applying digital signal analysis and pattern classification techniques to wrist radial arterial Doppler blood flow signals. Doppler blood flows signals (DBFS) of patients with cholecystitis, gastritis and healthy people are classified by L2-soft margin SVM and 5 linear classifiers using the proposed feature - piecewise axially integrated bispectra (PAIB). A 5-fold cross validation is used for performance evaluation. The classification accuracies between either two groups of subjects are greater than 93%. Gastritis can be recognized with higher accuracy than cholecystitis. Cholecystitis can be recognized with higher accuracy on left hand data than right. The findings in this paper partly conform to the theory of TCPD. Though the sample size is relatively small, we could still argue that the methods proposed here are effective and could serve as an assistive tool for TCPD.
Xiaorui Jiang, Dongyu Zhang 0002, Kuanquan Wang, Wangmeng Zuo
ICPR1