• 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
  • 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

?

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