Skip to main content
SpringerLink
Log in

Accelerated algorithms for maximizing average happiness ratio in databases

  • Letter
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Nanongkai D, Sarm A D, Lall A, Lipton R J, Xu J. Regret-minimizing representative databases. In: Proceedings of the 36th International Conference on Very Large Data Bases. 2010, 1114–1124

  2. Zeighami S, Wong R C. Finding average regret ratio minimizing set in database. In: Proceedings of the 35th International Conference on Data Engineering. 2019, 1722–1725

  3. Mitzenmacher M, Upfal E. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005

  4. Krause A, Golovin D. Submodular function maximization. Tractability: Practical Approaches to Hard Problems, 2014, 3: 71–104

    Article  Google Scholar 

  5. Nemhauser G L, Wolsey L A, Fisher M L. An analysis of approximations for maximizing submodular set functions—I. Mathematical Programming, 1978, 14(1): 265–294

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Fundamental Research Funds for the Central Universities (NS2020068), the National Natural Science Foundation of China (U1733112, 61702260).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China

    Jiping Zheng, Qi Dong, Xianhong Qiu & Xingnan Huang

  2. Department of Computer Science and Technology, Nanjing University, Nanjing, 210023, China

    Jiping Zheng

Authors
  1. Jiping Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qi Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianhong Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xingnan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiping Zheng.

Additional information

Supporting information

The supporting information is available online at journal.hep.com.cn and link.springer.com.

Supplementary Material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, J., Dong, Q., Qiu, X. et al. Accelerated algorithms for maximizing average happiness ratio in databases. Front. Comput. Sci. 15, 156618 (2021). https://doi.org/10.1007/s11704-020-0178-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-020-0178-7

Search

Navigation