search

Bounded Evaluation

In the big data environment, it is inevitable to deal with PB-level and even EB-level data, with magnitudes of 1015 or even 1018. Big data analytics is often prohibitively costly and beyond the reach of most small and medium-sized companies. We endeavor to rebuild a query processing framework for big data with constrained resources and enable small and medium-sized enterprises to enjoy the real convenience of big data.

Research Areas

Most computing does not access all data when small data set within answers. Based on access constraint, we are building a Bounded Evaluation model and theory, specifying big data computing into small data processing, designing recognition methods of small data aiming at different computing problems, working on automated data mining and dynamic maintenance algorithm, and studying Bounded Evaluation model based on non-row database storage. Based on Bounded Evaluation, the big data real-time analysis platform BEAS, proven by scenario tests, can improve the efficiency of communication data analysis by 25 times to 100,000 times (5 orders of magnitude) and significantly saves computing resources.

Related Publications

  • Dynamic Inference In Probabilistic Graphical Models

    Authors: WeimingFeng, KunHe, XiaomingSun, YitongYin Name of Conference: Innovations in Theoretical Computer Science (ITCS 2021),Jan 6-8,2021,online Date of P...

    WeimingFeng, KunHe, XiaomingSun, YitongYin Innovations in Theoretical Computer Science (ITCS 2021) Innovations in Theoretical Computer Science (ITCS 2021),Jan 6-8,2021,online
  • New versions of Lovasz Local Lemma and their applications

    Authors: Kun He, Xiaoming Sun Published in: SCIENCE CHINA Information Sciences (SCIS 2020) Date of Publication: Oct 19, 2020 Abstract Lovász Local Lemma (LLL...

    Kun He, Xiaoming Sun SCIENCE CHINA Information Sciences (SCIS 2020) SCIENCE CHINA Information Sciences (SCIS 2020)
  • Finding Large Diverse Communities on Networks: The Edge Maximum k*-Partite Clique

    Authors: Alexander Zhou, Yue Wang, Lei Chen Name of Conference: International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 2020, Tokyo, J...

    Alexander Zhou, Yue Wang, Lei Chen International Conference on Very Large Data Bases (VLDB 2020) International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 2020, Tokyo, Japan
  • Optimizing DNN Computation Graph using Graph Substitutions

    Authors: Jingzhi Fang, Yanyan Shen, Yue Wang, Lei Chen Name of Conference: International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 202...

    Jingzhi Fang, Yanyan Shen, Yue Wang, Lei Chen International Conference on Very Large Data Bases (VLDB 2020) International Conference on Very Large Data Bases (VLDB 2020), Aug 31- Sept 4, 2020, Tokyo, Japan
  • Approximate Single-Peakedness in Large Elections

    Authors: Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, and Jialin Zhang Name of Conference: IEEE International Conference on Knowledge Graph (ICKG 2020), ...

    Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, and Jialin Zhang IEEE International Conference on Knowledge Graph (ICKG 2020) IEEE International Conference on Knowledge Graph (ICKG 2020), Aug 9-11, 2020, Nanjing, China
  • Tight Bounds for Popping Algorithms

    Authors: Heng Guo, Kun He Published in: RANDOM STRUCTURES & ALGORITHMS Date of Publication: May 6, 2020 Abstract We sharpen run‐time analysis for algorit...

    Heng Guo, Kun He RANDOM STRUCTURES ALGORITHMS RANDOM STRUCTURES & ALGORITHMS
  • On the Optimality of Tape Merge of Two Lists with Similar Size

    Authors: Qian Li, Xiaoming Sun, Jialin Zhang Published in: Algorithmica Date of Publication: Feb 19, 2020 Abstract The problem of merging sorted lists in the...

    Qian Li, Xiaoming Sun, Jialin Zhang Algorithmica Algorithmica
  • Efficient Query Autocompletion with Edit Distance-based Error Tolerance

    Authors: Jianbin Qin, Chuan Xiao, Sheng Hu, Jie Zhang, Wei Wang, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane Published in: VLDB Journal(VLDBJ) Date o...

    Jianbin Qin, Chuan Xiao, Sheng Hu, Jie Zhang, Wei Wang, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane The International Journal on Very Large Data Bases (VLDBJ 2019) VLDB Journal(VLDBJ)
  • Autocompletion for Prefix-Abbreviated Input

    Authors: Sheng Hu, Chuan Xiao, Jianbin Qin, Yoshiharu Ishikawa, Qiang Ma Name of Conference: ACM Conference on Management of Data(SIGMOD 2019), June 30 R...

    Sheng Hu, Chuan Xiao, Jianbin Qin, Yoshiharu Ishikawa, Qiang Ma ACM Conference on Management of Data(SIGMOD 2019) ACM Conference on Management of Data(SIGMOD 2019), June 30 - July 5, 2019, Amsterdam, The Netherlands
  • Making Big Data Small

    Authors: Wenfei Fan Published in: Royal Society A: Mathematical, physical and engineering sciences Date of Publication: May 8, 2019 Abstract Big data analyti...

    Wenfei Fan Royal Society A: Mathematical, physical and engineering sciences Royal Society A: Mathematical, physical and engineering sciences
  • Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space

    Authors: Jianbin Qin, Chuan Xiao, Yaoshu Wang, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Guoren Wang Published in: IEEE Transactions on Knowledge and Data En...

    Jianbin Qin, Chuan Xiao, Yaoshu Wang, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Guoren Wang IEEE Transactions on Knowledge and Data Engineering (TKDE 2019) IEEE Transactions on Knowledge and Data Engineering(TKDE 2019)
show more