• 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
  • 2028
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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