SearcharxivSearch

arXiv subjects

Muhammad Saleem

Publications and source records attributed to Muhammad Saleem.

12 recordsLinked to original sources

Strengthening LargeRDFBench for Interoperable Federated SPARQL Evaluation

LargeRDFBench is one of the most comprehensive benchmarks for evaluating federated SPARQL query engines, combining real, interlinked datasets with a rich query suite that has made it a reference point for the community. Evaluations of federated engines are published by comparing engine results against the benchmark's expected results, so those expected results must themselves be reproducible. Moreover, several of its data dumps violate the RDF specifications, so only engines that parse RDF leniently can host them, and its expected results are distributed in an ad hoc format. We identify, categorize and repair these data-quality issues with a reproducible cleaning pipeline, producing standards-conformant serializations of every affected dataset. Furthermore, we re-encode the benchmark's expected results in the W3C SPARQL 1.1 Query Results JSON Format and correct their discrepancies. Every dataset now parses under strict RDF parsers, and the expected results are machine-verifiable through a standard format, extending the benchmark's reach to the full range of conformant engines while staying faithful to the original data. Reproducing the expected results end-to-end with an independent implementation uncovers corruption in the published reference, and discrepancies between our results and the original ones, some not trivial to resolve, others open questions. We further perform a preliminary comparison, not previously explored, of ASK- and COUNT-based source selection in the FedX algorithm. This work strengthens an already valuable community resource by aligning its artifacts with the RDF standards, broadening the set of engines that can be fairly and reproducibly compared. We also raise the question of how the results of federated queries under automatic source selection can be made reproducible.

cs.DB

Unified Entropic Dynamics Framework for Classical, and Quantum Wave Equations

Entropic Dynamics (ED) provides a statistical-inferential foundation for physical laws, deriving motion and field equations from principles of entropy maximization rather than quantization postulates. ED reconstructs quantum mechanics by treating the evolution of probability distributions on configuration space as driven by information constraints, yielding the Schrodinger equation as a non-dissipative diffusion process. Building on this foundation, the present work extends the ED framework into a Unified Entropic Dynamics (UED) formulation that encompasses classical, quantum, relativistic, thermodynamic, and gravitational phenomena within a single information geometric principle. By maximizing entropy subject to constraints on diffusion, drift, and gauge covariance over a manifold endowed with a supermetric H_ab, we derive a universal field equation that merges the Fokker-Planck and Hamilton-Jacobi structures into one covariant form. When specialized to different dynamical variables, this equation reproduces the harmonic oscillator, Schrodinger, Maxwell, Klein-Gordon, and gravitational wave equations, thereby revealing a deep equivalence between probabilistic inference and dynamical law. The UED framework demonstrates that spacetime geometry, quantum coherence and thermodynamic diffusion emerge as complementary expressions of the same entropic process, establishing a unified inferential foundation for both microscopic and macroscopic physics. In this formulation, energy, probability, and entropy are intertwined aspects of information geometry, providing a consistent inferential foundation for understanding classical, quantum, and gravitational dynamics as complementary expressions of a single entropic law.

physics.gen-ph

Non-Relativistic Quantum Mechanics in Multidimensional Geometric Frameworks

A generalized formulation of non-relativistic quantum mechanics is developed within multidimensional geometric (NG) frameworks characterized by a power-law dispersion relation \(E \propto |p|^{j}\), where \(j = N - 1\). Starting from the generalized Minkowski distance in \(L^j\)-normed spaces, the conventional quadratic kinetic structure of three-dimensional geometry is extended to higher-order spatial derivatives, yielding a consistent \(j\)-th order Schr\"odinger equation. The formalism is applied to free particles and to particles confined within a one-dimensional infinite potential well for 2G, 3G, 4G, and 5G geometries. While plane-wave solutions and translational invariance are preserved, the spectral structure is modified, with bound-state energies scaling as \((2n+1)^{j}\), leading to cubic and quartic growth in higher geometries. The corresponding eigenfunctions exhibit mixed exponential, trigonometric, and hyperbolic forms determined by the roots of negative unity. A generalized probability framework based on \(j\)-fold conjugation is introduced, ensuring a real-valued probability density and consistent expectation values. Despite these generalizations, the Heisenberg uncertainty principle is preserved. The formulation presents quantum mechanics as a geometry-dependent theory in which dispersion relations, spectral properties, and probabilistic structure emerge from the underlying spatial metric.

quant-ph

HybridFC: A Hybrid Fact-Checking Approach for Knowledge Graphs

We consider fact-checking approaches that aim to predict the veracity of assertions in knowledge graphs. Five main categories of fact-checking approaches for knowledge graphs have been proposed in the recent literature, of which each is subject to partially overlapping limitations. In particular, current text-based approaches are limited by manual feature engineering. Path-based and rule-based approaches are limited by their exclusive use of knowledge graphs as background knowledge, and embedding-based approaches suffer from low accuracy scores on current fact-checking tasks. We propose a hybrid approach -- dubbed HybridFC -- that exploits the diversity of existing categories of fact-checking approaches within an ensemble learning setting to achieve a significantly better prediction performance. In particular, our approach outperforms the state of the art by 0.14 to 0.27 in terms of Area Under the Receiver Operating Characteristic curve on the FactBench dataset. Our code is open-source and can be found at https://github.com/dice-group/HybridFC.

cs.LG

Approach to Data Science with Multiscale Information Theory

Data Science is a multidisciplinary field that plays a crucial role in extracting valuable insights and knowledge from large and intricate datasets. Within the realm of Data Science, two fundamental components are Information Theory (IT) and Statistical Mechanics (SM), which provide a theoretical framework for understanding dataset properties. IT enables efficient storage and transmission of information, while SM focuses on the behavior of systems comprising numerous interacting components. In the context of data science, SM allows us to model complex interactions among variables within a dataset. By leveraging these tools, data scientists can gain a profound understanding of data properties, leading to the development of advanced models and algorithms for analysis and interpretation. Consequently, data science has the potential to drive accurate predictions and enhance decision-making across various domains, including finance, marketing, healthcare, and scientific research. In this paper, we apply this data science framework to a large and intricate quantum mechanical system composed of particles. Our research demonstrates that the dynamic and probabilistic nature of such systems can be effectively addressed using a Multiscale Entropic Dynamics (MED) approach, derived from the Boltzmann methods of SM. Through the MED approach, we can describe the system's dynamics by formulating a general form of the Nonlinear Schr\"odinger equation and how it can be applied to various systems with particles and quasi-particles, such as electrons, plasmons, polarons, and solitons. By employing this innovative approach, we pave the way for a deeper understanding of quantum mechanical systems and their behaviors within complex materials.

physics.data-an

An Empirical Evaluation of Cost-based Federated SPARQL Query Processing Engines

Finding a good query plan is key to the optimization of query runtime. This holds in particular for cost-based federation engines, which make use of cardinality estimations to achieve this goal. A number of studies compare SPARQL federation engines across different performance metrics, including query runtime, result set completeness and correctness, number of sources selected and number of requests sent. Albeit informative, these metrics are generic and unable to quantify and evaluate the accuracy of the cardinality estimators of cost-based federation engines. To thoroughly evaluate cost-based federation engines, the effect of estimated cardinality errors on the overall query runtime performance must be measured. In this paper, we address this challenge by presenting novel evaluation metrics targeted at a fine-grained benchmarking of cost-based federated SPARQL query engines. We evaluate five cost-based federated SPARQL query engines using existing as well as novel evaluation metrics by using LargeRDFBench queries. Our results provide a detailed analysis of the experimental outcomes that reveal novel insights, useful for the development of future cost-based federated SPARQL query processing engines.

cs.DB

A Survey of RDF Stores & SPARQL Engines for Querying Knowledge Graphs

RDF has seen increased adoption in recent years, prompting the standardization of the SPARQL query language for RDF, and the development of local and distributed engines for processing SPARQL queries. This survey paper provides a comprehensive review of techniques and systems for querying RDF knowledge graphs. While other reviews on this topic tend to focus on the distributed setting, the main focus of the work is on providing a comprehensive survey of state-of-the-art storage, indexing and query processing techniques for efficiently evaluating SPARQL queries in a local setting (on one machine). To keep the survey self-contained, we also provide a short discussion on graph partitioning techniques used in the distributed setting. We conclude by discussing contemporary research challenges for further improving SPARQL query engines. This extended version also provides a survey of over one hundred SPARQL query engines and the techniques they use, along with twelve benchmarks and their features.

cs.DB

Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

The recent advancements of the Semantic Web and Linked Data have changed the working of the traditional web. There is significant adoption of the Resource Description Framework (RDF) format for saving of web-based data. This massive adoption has paved the way for the development of various centralized and distributed RDF processing engines. These engines employ various mechanisms to implement critical components of the query processing engines such as data storage, indexing, language support, and query execution. All these components govern how queries are executed and can have a substantial effect on the query runtime. For example, the storage of RDF data in various ways significantly affects the data storage space required and the query runtime performance. The type of indexing approach used in RDF engines is critical for fast data lookup. The type of the underlying querying language (e.g., SPARQL or SQL) used for query execution is a crucial optimization component of the RDF storage solutions. Finally, query execution involving different join orders significantly affects the query response time. This paper provides a comprehensive review of centralized and distributed RDF engines in terms of storage, indexing, language support, and query execution.

cs.DB

Revealing Secrets in SPARQL Session Level

Based on Semantic Web technologies, knowledge graphs help users to discover information of interest by using live SPARQL services. Answer-seekers often examine intermediate results iteratively and modify SPARQL queries repeatedly in a search session. In this context, understanding user behaviors is critical for effective intention prediction and query optimization. However, these behaviors have not yet been researched systematically at the SPARQL session level. This paper reveals secrets of session-level user search behaviors by conducting a comprehensive investigation over massive real-world SPARQL query logs. In particular, we thoroughly assess query changes made by users w.r.t. structural and data-driven features of SPARQL queries. To illustrate the potentiality of our findings, we employ an application example of how to use our findings, which might be valuable to devise efficient SPARQL caching, auto-completion, query suggestion, approximation, and relaxation techniques in the future.

cs.DB

Where is Linked Data in Question Answering over Linked Data?

We argue that "Question Answering with Knowledge Base" and "Question Answering over Linked Data" are currently two instances of the same problem, despite one explicitly declares to deal with Linked Data. We point out the lack of existing methods to evaluate question answering on datasets which exploit external links to the rest of the cloud or share common schema. To this end, we propose the creation of new evaluation settings to leverage the advantages of the Semantic Web to achieve AI-complete question answering.

cs.CL

Benchmarking Knowledge Graphs on the Web

The growing interest in making use of Knowledge Graphs for developing explainable artificial intelligence, there is an increasing need for a comparable and repeatable comparison of the performance of Knowledge Graph-based systems. History in computer science has shown that a main driver to scientific advances, and in fact a core element of the scientific method as a whole, is the provision of benchmarks to make progress measurable. This paper gives an overview of benchmarks used to evaluate systems that process Knowledge Graphs.

cs.DB

Analysis of Interference in Wireless Networks

As wireless systems grow rapidly worldwide, one of the most important things, wireless systems designers and service providers faces is interference. Interference decreases coverage, capacity [1], and limits the effectiveness of both new and existing systems. It is very difficult to avoid because wireless communications systems must exist together in extremely complex signal environments. These environments are consisting of multiple operating wireless networks [2]. At the same instant, new technologies and signal sources in Wireless Local Area Networks (WLANs) and digital video broadcasting are jeopardized to wireless communications service. This article provides a survey and analysis of interference in Wireless Network and provides a taxonomy.

cs.NI