Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Averaged Equation of Satellite Relative Motion in an Elliptic Orbit Read chapter Read first chapter

2023 | OriginalPaper | Chapter

A Query Optimization Method for Real-Time Embedded Database Based on Minimum Arborescence

Authors : Xudong Li, Bo Liu, Jian Xu, Jianyu Yang, Mengdan Cao

Published in: Signal and Information Processing, Networking and Computers

Publisher: Springer Nature Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a query optimization method based on minimum arborescence for real-time embedded database is proposed to solve the problems of memory limitation and real-time access performance limitation of spaceborne computer system. Based on the characteristics of SQL statements, this method applies the minimum arborescence algorithm to the real-time embedded query processing by relying on the relationship between the attributes of each table during the construction of SQL query. This method can improve the processing speed of multi-table complex query statements, reduce the system memory usage, and optimize query processing in embedded database. The verification on SQLite database shows that this method is an effective query optimization method for embedded database.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter Telemetry Data Prediction Method Based on Time Series Decomposition
next chapter Design of Reconfigurable Test System for Information Interface Between Space Station Combination with Multi-aircraft
Literature
1.
H. Q., Ngo, E., Porat, C., Ré, A., Rudra.: Worst-case optimal join algorithms. Journal of the ACM 65(3), 1–40 (2018)
2.
Freitag, M., Bandle, M., Schmidt, T., et al.: Adopting worst-case optimal joins in relational database systems[J]. Proceedings of the VLDB Endowment 13(12), 1891–1904 (2020)CrossRef
3.
Amine, M., Semih, S.: Optimizing subgraph queries by combining binary and worst-case optimal joins. Proceedings of the VLDB Endowment 12(11), 1692–1704 (2019)CrossRef
4.
Grant, A., Mike, O.: The Definitive Guide to SQLite. 2nd edn. Apress, America (2010)
5.
Sibsankar, H.: Inside SQLite. 2nd edn. O’Reilly Media Inc, America (2007)
6.
Lu, H., Xu, Z., Gao, Z.: Principle and Application of Embedded Database, 1st edn. Tsinghua University Press, China (2013)
7.
Alex, P.: Database Internals: A Deep Drive into Distributed Data Systems work. 1st edn. O'Reilly Media Inc, America (2020)
8.
9.
Metadata
Title
A Query Optimization Method for Real-Time Embedded Database Based on Minimum Arborescence
Authors
Xudong Li
Bo Liu
Jian Xu
Jianyu Yang
Mengdan Cao
Copyright Year
2023
Publisher
Springer Nature Singapore
Book
Signal and Information Processing, Networking and Computers

Print ISBN: 978-981-19-3386-8

Electronic ISBN: 978-981-19-3387-5

Copyright Year: 2023

DOI
https://doi.org/10.1007/978-981-19-3387-5_45