• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • A Query Inversion Technique for Detection of Unexpected Values in Relational Databases
  • 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
May 15, 2026
Preserving Rationality in a Period of Turbulence
The HSE International Laboratory for Logic, Linguistics and Formal Philosophy studies logic and rationality in a transformed world characterised by a diversity of logical systems and rational agents. The laboratory supports and develops academic ties with Russian and international partners. The HSE News Service spoke with the head of the laboratory, Prof. Elena Dragalina-Chernaya, about its work.
May 15, 2026
‘All My Time Is Devoted to My Dissertation
Ilya Venediktov graduated from the Master’s programme at the HSE Tikhonov Moscow Institute of Electronics and Mathematics through the combined Master’s–PhD track and is currently studying at the HSE Doctoral School of Engineering Sciences. At present, he is undertaking a long-term research internship at the University of Science and Technology of China in Hefei, where he is preparing his dissertation. In this interview, he explains how an internship differs from an academic mobility programme, discusses his research topic, and describes the daily life of a Russian doctoral student in China.
May 15, 2026
‘What Matters Is Not What You Study, but Who You Study with
Katerina Koloskova began studying Arabic expecting to give it up after a year—now she cannot imagine her life without it. In an interview for the Young Scientists of HSE University project, she spoke about two translated books, an expedition to Socotra, and her love for Bethlehem.

 

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

?

A Query Inversion Technique for Detection of Unexpected Values in Relational Databases

P. 1–19.
Alexandrov D., Uddin M. S.

Day by day data volumes are increasing, and most of the data are stored in the databases after manual transformations and derivations. The behavior of those stored data is unpredictable. Furthermore, the data are collected from various sources such as physical, geological, environmental, chemical, and biological. A relational database management system (RDBMS) provides a high level data interface. Inside RDBMS sources and intermediate data items are relations, tuples, and attributes. In the context of data provenance, this paper describes how data are produced. When data needs to be retrieved from RDBMS using queries, sometimes it is necessary to check the output data product back to its source values if that particular output seems to have an unexpected value. The aim of this paper is to show the source values for output data using query inversion approach, and to propose the technique for creating an inverse query for queries with aggregation functions, multiple (join, set) operations, and sub-queries.

Language: English
Full text
DOI
Keywords: query processingRDBMSData ProvenanceQuery Inversionsub-query

In book

Intelligent Systems and Applications
Intelligent Systems and Applications
Vol. 2. , Cham: Springer, 2019.
Similar publications
Multi-Perspective Process Mining with Embedding Configurations into DB-based Event Logs
Shershakov Sergey A., , in: Tools and Methods of Program Analysis. 5th International Conference, TMPA 2019, Tbilisi, Georgia, November 7–9, 2019, Revised Selected PapersVol. 1288: CCIS.: Springer, 2021. P. 68–80.
Added: October 28, 2019
SQLite RDBMS Extension for Data Indexing Using B-tree Modifications
A.M. Rigin, S.A. Shershakov, Proceedings of the Institute for System Programming of the RAS 2019 Vol. 31 No. 3 P. 203–216
Multiway trees are one of the most popular solutions for the big data indexing. The most commonly used kind of the multiway trees is the B-tree. There exist different modifications of the B-trees, including B+-trees, B*-trees and B*+-trees considered in this work. However, these modifications are not supported by the popular open-source relational DBMS SQLite. ...
Added: September 15, 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
QUERY INVERSION TO FIND DATA PROVENANCE
Uddin M. S., Alexandrov D., Rahman A., , in: Computer Science & Information Technology 11th International Conference on Security and its Applications (CNSA 2018) January 2-3, 2018, Zurich, Switzerland.: Chennai: AIRCC Publishing Corporation, 2018. P. 17–31.
Day by day data is increasing, and most of the data stored in a database after manual transformations and derivations. Scientists can facilitate data intensive applications to study and understand the behaviour of a complex system. In a data intensive application, a scientific model facilitates raw data products to produce new data products and that data is collected from ...
Added: January 10, 2018
Использование индексов в реляционных СУБД
Вендин А. С., В кн.: Интеллектуальный и научный потенциал XXI века: сборник статей Международной научно-практической конференции: в 4 частях. 2017Ч. 3.: Уфа: Общество с ограниченной ответственностью "ОМЕГА САЙНС", 2017. С. 13–16.
In this paper, we consider a solution that helps increase the search speed and data fetching in relational databases such as Oracle and MySQL. This solution is called an index. We consider types of indices, which are unique only for specific DBMS, and indexes, which are used in almost all databases. Created by test database ...
Added: December 12, 2017
Обзор основных индексов, использующихся в реляционных СУБД
Вендин А. С., В кн.: Инновационные технологии научного развития: сборник статей международной научно-практической конференции: в 5 частях. 2017.: Уфа: Общество с ограниченной ответственностью "Аэтерна", 2017. С. 40–42.
When working with relational databases, the main time is loading, searching, update and unload data. When the amount of data is increased, the time to perform these operations is significantly increased, since in fact, all available records, and this reduces the performance and processing speed of the data. One possible way to increase productivity and ...
Added: December 12, 2017
Использование индексов в реляционных СУБД
Вендин А. С., В кн.: Инновационные технологии научного развития: сборник статей международной научно-практической конференции: в 5 частях. 2017.: Уфа: Общество с ограниченной ответственностью "Аэтерна", 2017. С. 42–45.
In this paper, we consider a solution that helps increase the speed of searching and retrieving data in relational DBMSs, such as Oracle and MySQL. This solution is called an index. We consider the types of indexes that are unique only for a particular DBMS, and indexes that are used in almost all databases. A ...
Added: December 12, 2017
Использование индексов в реляционных СУБД
Вендин А. С., Успехи современной науки 2017 Т. 6 № 3 С. 38–41
In this work we consider a solution that helps to increase the speed of search and retrieval of data in relational database management systems, such as ORACLE and MySQL. This solution is called the index. We consider the types of indexes that are unique only for a particular database and indexes that are used in all ...
Added: December 11, 2017
Оценка эффективности минимизации ограничений запросов к СУБД
С.Д. Кузнецов, Мендкович Н. А., Труды Института системного программирования РАН 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
Lecture Notes in Computer Science
Berlin: Springer, 2013.
This book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also featured 4 keynote speeches. The following topics are covered: fundamentals algorithms ...
Added: October 30, 2013
  • 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