Showing 1–2 of 2 results for author: Khedri, K
-
Can LLMs substitute SQL? Comparing Resource Utilization of Querying LLMs versus Traditional Relational Databases
Authors:
Xiang Zhang,
Khatoon Khedri,
Reza Rawassizadeh
Abstract:
Large Language Models (LLMs) can automate or substitute different types of tasks in the software engineering process. This study evaluates the resource utilization and accuracy of LLM in interpreting and executing natural language queries against traditional SQL within relational database management systems. We empirically examine the resource utilization and accuracy of nine LLMs varying from 7 t…
▽ More
Large Language Models (LLMs) can automate or substitute different types of tasks in the software engineering process. This study evaluates the resource utilization and accuracy of LLM in interpreting and executing natural language queries against traditional SQL within relational database management systems. We empirically examine the resource utilization and accuracy of nine LLMs varying from 7 to 34 Billion parameters, including Llama2 7B, Llama2 13B, Mistral, Mixtral, Optimus-7B, SUS-chat-34B, platypus-yi-34b, NeuralHermes-2.5-Mistral-7B and Starling-LM-7B-alpha, using a small transaction dataset. Our findings indicate that using LLMs for database queries incurs significant energy overhead (even small and quantized models), making it an environmentally unfriendly approach. Therefore, we advise against replacing relational databases with LLMs due to their substantial resource utilization.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
On the character degree graph of solvable groups
Authors:
Zeinab Akhlaghi,
Carlo Casolo,
Silvio Dolfi,
Khatoon Khedri,
Emanuele Pacifici
Abstract:
Let \(G\) be a finite solvable group, and let \(Δ(G)\) denote the \emph{prime graph} built on the set of degrees of the irreducible complex characters of \(G\). A fundamental result by P.P. Pálfy asserts that the complement $\barΔ(G)$ of the graph \(Δ(G)\) does not contain any cycle of length \(3\). In this paper we generalize Pálfy's result, showing that $\barΔ(G)$ does not contain any cycle of o…
▽ More
Let \(G\) be a finite solvable group, and let \(Δ(G)\) denote the \emph{prime graph} built on the set of degrees of the irreducible complex characters of \(G\). A fundamental result by P.P. Pálfy asserts that the complement $\barΔ(G)$ of the graph \(Δ(G)\) does not contain any cycle of length \(3\). In this paper we generalize Pálfy's result, showing that $\barΔ(G)$ does not contain any cycle of odd length, whence it is a bipartite graph. As an immediate consequence, the set of vertices of \(Δ(G)\) can be covered by two subsets, each inducing a complete subgraph. The latter property yields in turn that if \(n\) is the clique number of \(Δ(G)\), then \(Δ(G)\) has at most \(2n\) vertices. This confirms a conjecture by Z. Akhlaghi and H.P. Tong-Viet, and provides some evidence for the famous \emph{\(ρ\)-\(σ\) conjecture} by B. Huppert.
△ Less
Submitted 14 June, 2017;
originally announced June 2017.
