• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Bi-objective Optimization for Approximate Query Evaluation.
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
August 21, 2026
Social Integration: At the Crossroads of Knowledge and Values
The International Laboratory for Social Integration Research (ILSIR) at HSE University studies the challenges faced by vulnerable groups and explores ways to help them participate fully in everyday life. To develop effective solutions, the laboratory’s researchers combine cutting-edge methods with practical fieldwork. In this interview with the HSE News Service, Laboratory Head Elena Iarskaia-Smirnova discusses the laboratory’s work.
August 18, 2026
HSE Scholar Presents Research on Postcards in Brazil and South Korea
Timur Khusyainov, Deputy Dean of theFaculty of Humanities atHSE University–Nizhny Novgorod, took part in two international conferences—the XVI World Congress of Rural Sociology in Porto Alegre, Brazil, and the 36th Annual Conference of the Alliance of Digital Humanities Organisations (DH2026) in Daejeon, South Korea. On his way to the conferences, the researcher also visited several other places, where he presented the experience of the Pochtovoe educational project.
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Bi-objective Optimization for Approximate Query Evaluation.

.
Yarygina A., Novikov B.

A problem of effective and efficient approximate query evaluation is addressed as a special case of multi-objective optimization with 2 criteria: the computational resources and the quality of result. The proposed optimization and execution model provides for interactive trade of quality for speed.

Language: English
DOI
Text on another site
Keywords: query optimizationmultiobjective optimization

In book

New Trends in Databases and Information Systems. ADBIS 2015
Vol. 539: ommunications in Computer and Information Science. , Springer, 2015.
Similar publications
Towards Automated And Optimal Iiot Design
Ebraheem A., Ivanov I., Informatics and Automation (SPIIRAS Proceedings) 2024 Vol. 23 No. 2 P. 377–406
lopers and system architects to plan and implement systems of the Internet of Things and Industrial Internet of Things effectively. The primary objective of this work is to automate the design process of Industrial Internet of Things systems while optimizing the quality of service parameters, battery life, and cost. To achieve this goal, a general ...
Added: April 5, 2024
Improvement of Maneuverability Within a Multiagent Fuzzy Transportation System With the Use of Parallel Biobjective Real-Coded Genetic Algorithm
Akopov A. S., Beklaryan L., Thakur M., IEEE Transactions on Intelligent Transportation Systems 2022 Vol. 23 No. 8 P. 12648–12664
Over the past two decades, several simulation-based approaches have been developed to seek optimal solutions in complex multiagent systems (MASs). One example of these complex systems is the proposed multiagent fuzzy transportation system (FTS), in which agents, such as manned ground vehicles (MGVs) and unmanned ground vehicles (UGVs), use fuzzy logic for maneuvering while interacting ...
Added: October 7, 2021
PostgreSQL Query Optimization The Ultimate Guide to Building Efficient Queries
Dombrovskaya H., Boris Novikov, Bailliekova A., Berkeley: Apress, 2021.
The book begins with a discussion of what a performant system is and progresses to measuring performance and setting performance goals. It introduces different classes of queries and optimization techniques suitable to each, such as the use of indexes and specific join algorithms. You will learn to read and understand query execution plans along with ...
Added: July 5, 2021
В ожидании нативных архитектур СУБД на основе энергонезависимой основной памяти
С.Д. Кузнецов, Труды Института системного программирования РАН 2020 Т. 32 № 1 С. 153–180
Many experts in the field of data management believe that the emergence of non-volatile byte-addressable main memory (NVM) available for practical use will lead to the development of a new type of ultra-high-speed database management systems (DBMS) with single-level data storage (native in-NVM DBMS). However, the number of researchers who are actively engaged in research ...
Added: October 31, 2020
Towards a Native Architecture of In-NVM DBMS
S. Kuznetsov, , in: Actual Problems of Systems and Software Engineering APSSE 2019 (Invited Papers).: Los Alamitos, Washington, Tokyo: IEEE Computer Society, 2019. P. 77–89.
Many experts in the field of data management believe that the emergence of non-volatile byte-addressable main memory (NVM) available for practical use will lead to the development of a new type of ultra-high-speed database management systems (DBMS) with single-level data storage (native in-NVM DBMS). However, the number of researchers who are actively engaged in research ...
Added: October 31, 2020
Fast and modular regularized topic modelling 21st Conference of Open Innovations Association, FRUCT 2017; Helsinki; Finland; 6 November 2017 до 10 November 2017; Номер категорииCFP1767Z-ART; Код 134240
Vorontsov K. V., Kochedykov D., Apishev M. et al., IEEE Computer Society, 2017.
Topic modelling is an area of text mining that has been actively developed in the last 15 years. A probabilistic topic model extracts a set of hidden topics from a collection of text documents. It defines each topic by a probability distribution over words and describes each document with a probability distribution over topics. In ...
Added: December 6, 2019
ptimizing resource allocation for approximate real-time query processing.
Yarygina A., Novikov B., Computer Science and Information Systems 2014 Vol. 11 No. 1 P. 69–88
Queryoptimizationtechniquesareprovedtobeessentialforhighperfor- mance of database management systems. In the context of new querying paradigms, such as similarity based search, exact query evaluation is neither computationally feasible nor meaningful, and approximate query evaluation is the only reasonable option. In this paper a problem of resource allocation for approximate evaluation of com- plex queries is considered. An approximate algorithm ...
Added: March 23, 2019
Оценка эффективности минимизации ограничений запросов к СУБД
С.Д, Кузнецов, Мендкович Н. А., Труды Института системного программирования РАН 2013 Т. 25 С. 113–130
This paper describes enhanced algorisms of lexical optimization query. These algorisms detect and remove redundant conditions from query restriction to simplify it. The paper also presents results of implementation of these optimization techniques and those effects on query processing speed. The paper includes four sections. The first section (Introduction) provides general context of the paper. ...
Added: January 30, 2018
Оценка эффективности минимизации ограничений запросов к СУБД
С.Д. Кузнецов, Мендкович Н. А., Труды Института системного программирования РАН 2013 Т. 25 С. 113–130
This paper describes enhanced algorisms of lexical optimization query. These algorisms detect and remove redundant conditions from query restriction to simplify it. The paper also presents results of implementation of these optimization techniques and those effects on query processing speed. The paper includes four sections. The first section (Introduction) provides general context of the paper. ...
Added: November 6, 2017
Обзор развития методов лексической оптимизации запросов
Мендкович Н. А., Kuznetsov S. D., Труды Института системного программирования РАН 2012 Т. 23 С. 195–214
The presented overview is concerned with lexical query optimization and covers papers published in the last four decades. The paper consists of five sections. The first section – Introduction – classifies query optimization techniques into semantic optimizations and lexical optimizations. Semantic optimizations usually relies on data integrity rules that are stores within metadata part of ...
Added: November 1, 2017
Agent-based simulation modeling for regional ecological-economic systems. A case study of the Republic of Armenia
Beklaryan L., Akopov Andranik, Beklaryan Armen et al., , in: Тезисы докладов 11-й конференции Интеллектуализация обработки информации.: М.: Торус Пресс, 2016. P. 189–189.
Actual problems of modeling of ecologic-economic systems on the example of the Republic of Armenia (RA) are considered. ...
Added: April 1, 2017
Ontology-Based Data Access: Ontop of Databases
Rodríguez-Muro M., Kontchakov R., Zakharyaschev M., , in: The Semantic Web – ISWC 2013. Proceedings of12th International Semantic Web Conference, Part I.: Cham: Springer, 2013. Ch. 35 P. 558–573.
We present the architecture and technologies underpinning the OBDA system Ontop and taking full advantage of storing data in relational databases. We discuss the theoretical foundations of Ontop: the tree-witness query rewriting,T-mappings and optimisations based on database integrity constraints and SQL features. We analyse the performance of Ontop in a series of experiments and demonstrate ...
Added: March 26, 2015
OntoQuad: Native High-Speed RDF DBMS for Semantic Web
Potocki A., Polukhin A., Drobyazko G. et al., , in: Knowledge Engineering and the Semantic Web. 4th Conference, KESW 2013, St. Petersburg, Russia, October 7-9, 2013. ProceedingsVol. 394.: Berlin: Springer, 2013. P. 171–131.
In the last years native RDF stores made enormous progress in closing the performance gap compared to RDBMS. This albeit smaller gap, however, still prevents adoption of RDF stores in scenarios with high requirements on responsiveness. We try to bridge the gap and present a native RDF store “OntoQuad” and its fundamental design principles. Basing ...
Added: October 14, 2014
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit