Semantic‐Aware Top‐k Multirequest Optimal Route

Abstract

In recent years, research on location-based services has received a lot of interest, in both industry and academic aspects, due to a wide range of potential applications. Among them, one of the active topic areas is the route planning on a point-of-interest (POI) network. We study the top-k optimal routes querying on large, general graphs where the edge weights may not satisfy the triangle inequality. The query strives to find the top-k optimal routes from a given source, which must visit a number of vertices with all the services that the user needs. Existing POI query methods mainly focus on the textual similarities and ignore the semantic understanding of keywords in spatial objects and queries. To address this problem, this paper studies the semantic similarity of POI keyword searching in the route. Another problem is that most of the previous studies consider that a POI belongs to a category, and they do not consider that a POI may provide various kinds of services even in the same category. So, we propose a novel top-k optimal route planning algorithm based on semantic perception (KOR-SP). In KOR-SP, we define a dominance relationship between two partially explored routes which leads to a smaller searching space and consider the semantic similarity of keywords and the number of single POI’s services. We use an efficient label indexing technique for the shortest path queries to further improve efficiency. Finally, we perform an extensive experimental evaluation on multiple real-world graphs to demonstrate that the proposed methods deliver excellent performance.

Advances in Biochar’s Effect on Anaerobic Fermentation Systems

“…Polar functional groups more hydrophobic, oxygen containing functional groups decreased, aromaticity increased Mercury wastewater treatment [48] Table 2. Research and application of modified biochar.…”

The impact of utilizing oyster shell soil conditioner on the growth of tomato plants and the composition of inter-root soil bacterial communities in an acidic soil environment

“…According to research, soil pH influences the relative number and variety of microorganisms (Zhalnina et al, 2015). The inter-root soil is home to a plethora of microorganisms, including bacteria, fungus, actinomycetes, and protozoa, with bacteria playing an important role in soil fertility, plant growth and development, and nutrient absorption by plant roots (Dotaniya and Meena, 2015;Zhang W. et al, 2019). Inter-rhizosphere bacteria can affect the efficacy of nitrogen, phosphorus, and trace metals, including iron, manganese, zinc, and copper, for plants and soil 10.3389/fmicb.2023.1276656 microbial communities, in addition to the geochemical cycling of these elements.…”