研究方向

大数据管理与查询优化

面向海量文本与基因数据的高效相似性搜索、近似匹配与查询处理。

大规模数据的高效管理与查询是实验室长期坚持的研究方向。代表性成果包括:字符串集合上的局部相似性连接(LS-Join,IEEE TKDE 与 ICDE)、自适应近似子串匹配(DASFAA)、压缩基因组数据上的直接检索(ICDE),以及基于 BWT 的缓存感知与内存感知匹配算法。

相关工作还包括:文本语料上的高质量容错短语挖掘(Expert Systems with Applications)、深网查询松弛与关联查询路径选择、Web 数据抽取,以及字符串相似性搜索与连接综述(ACM SIGMOD Record)。该方向得到国家自然科学基金“海量文本数据下实体智能近似匹配的关键技术研究”等项目支持。

主要主题

  • 相似性连接
  • 近似字符串匹配
  • 压缩基因数据检索
  • 查询优化
  • Web 数据抽取

相关成果 (12)

  1. 01

    LS-Join: Local Similarity Join on String Collections (Extended Abstract)

    Jiaying Wang, Xiaochun Yang, Bin Wang, Chengfei Liu

    Proceedings of the {IEEE} International Conference on Data Engineering (ICDE), 1779--1780, 2018

    会议论文CCF-AEI
  2. 02

    Ls-join: Local similarity join on string collections

    Jiaying Wang, Xiaochun Yang, Bin Wang, Chengfei Liu

    IEEE Transactions on Knowledge and Data Engineering, 29(9), 1928--1942, 2017

    期刊论文CCF-A中科院一区
  3. 03

    An adaptive approach of approximate substring matching

    Jiaying Wang, Xiaochun Yang, Bin Wang, Chengfei Liu

    Proceedings of the International conference on database systems for advanced applications (DASFAA), 501--516, 2016

    会议论文CCF-BEI
  4. 04

    面向压缩生物基因数据的高效的查询方法

    王佳英,王斌,杨晓春

    软件学报, 27(7), 1715--1728, 2016

    期刊论文EI
  5. 05

    采用 BWT 的多核并行的子串匹配算法.

    王佳英,王斌,李晓华,杨晓春

    Journal of Northeastern University (Natural Science), 37(5), 624, 2016

    期刊论文EI
  6. 06

    Searching overlapping communities for group query

    Jing Shan, Derong Shen, Tiezheng Nie, Yue Kou, Ge Yu

    World Wide Web, 19(6), 1179--1202, 2016

    期刊论文CCF-B中科院四区
  7. 07

    Efficient direct search on compressed genomic data

    Xiaochun Yang, Bin Wang, Chen Li, Jiaying Wang, Xiaohui Xie

    Proceedings of the IEEE International Conference on Data Engineering (ICDE), 961--972, 2013

    会议论文CCF-AEI
  8. 08

    Cache-aware parallel approximate matching and join algorithms using BWT

    Jiaying Wang, Xiaochun Yang, Bin Wang

    Proceedings of the Joint EDBT/ICDT 2013 Workshops, 404--412, 2013

    会议论文EI
  9. 09

    Memory-aware BWT by segmenting sequences to support subsequence search

    Jiaying Wang, Xiaochun Yang, Bin Wang, Huaijie Zhu

    Proceedings of the Asia-Pacific Web Conference (APWEB), 73--84, 2012

    会议论文CCF-CEI
  10. 10

    An entity class model based correlated query path selection method in multiple domains

    Jing Shan, Derong Shen, Tiezheng Nie, Yue Kou, Ge Yu

    Proceedings of the Asia-Pacific Web Conference (APWEB), 636--643, 2012

    会议论文CCF-CEI
  11. 11

    A Bottom-up Approach of Web Data Extraction based on Entity Recognition and Integration

    Tong Liu, Derong Shen, Jing Shan, Tiezheng Nie, Yue Kou

    Proceedings of the Web Information Systems and Applications Conference (WISA), 150--155, 2011

    会议论文CCF-CEI
  12. 12

    An effective and high-quality query relaxation solution on the deep web

    Jing Shan, Derong Shen, Tiezheng Nie, Yue Kou, Ge Yu

    Proceedings of the International Asia-Pacific Web Conference (APWEB), 68--74, 2010

    会议论文CCF-CEI

相关项目 (4)

  • 教育部产学合作协同育人项目 2024–2025

    基于大数据与人工智能的智能制造数字化平台建设与应用研究

    Construction and Application of a Digital Platform for Intelligent Manufacturing Based on Big Data and Artificial Intelligence

    项目编号
    231002108104009
    负责人
    王佳英
  • 辽宁省教育厅面上项目 2023–2025

    面向多模态大数据的智能感知技术研究

    Intelligent Perception Technologies for Multimodal Big Data

    项目编号
    JYTMS20231226
    负责人
    王佳英
  • 辽宁省教育厅青年育苗项目 2020–2022

    面向生物大数据的局部近似匹配技术研究

    Local Approximate Matching Techniques for Biological Big Data

    项目编号
    lnqn202015
    负责人
    王佳英
    参与人
    单菁
  • 国家自然科学基金 2018–2020

    海量文本数据下实体智能近似匹配的关键技术研究

    Research on Key Technologies of Entity Intelligent Approximate Matching under Massive Text Data

    项目编号
    61702346
    负责人
    王佳英
    参与人
    单菁