Finding the optimal location and keywords in obstructed and unobstructed space
VLDB JOURNAL
Authors: Choudhury, Farhana Murtaza; Culpepper, J. Shane; Bao, Zhifeng; Sellis, Timos
Abstract
The problem of optimal location selection based on reverse k nearest neighbor (R NN) queries has been extensively studied in spatial databases. In this work, we present a related query, denoted as a Maximized Bichromatic Reverse Spatial Textual k Nearest Neighbor (MaxST) query, that finds an optimal location and a set of keywords for an object so that the object is a NN object for as many users as possible. Such a query has many practical applications including advertisements, where the query is to find the location and the text contents to include in an advertisement so that it is relevant to the maximum number of users. The visibility of the advertisements also has an important role in the users' interests. In this work, we address two instances of the spatial relevance when ranking items: (1) the Euclidean distance and (2) the visibility. We carefully design a series of index structures and approaches to answer the MaxST for both instances. Specifically, we present (1) the Grp-topk approach that requires the computation of the top-k objects for all of the users first and then applies various pruning techniques to find the optimal location and keywords; (2) the Indiv-U approach, where we use similarity estimations to avoid computing the top-k objects of the users that cannot be a final result; and (3) the Index-U approach where we propose a hierarchical index structure over the users to improve pruning. We show that the keyword selection component in MaxST queries is NP-hard and present both approximate and exact solutions for the problem.
Inhibition of GSK3 beta protects against collagen type II-induced arthritis associated with a decrease in synovial leukocyte infiltration and inhibition of endoplasmic reticulum stress and autophagy biomarkers
CLINICAL AND EXPERIMENTAL PHARMACOLOGY AND PHYSIOLOGY
Authors: Alzamil, Norah M.; Alradini, Faten A.; Al-Ani, Bahjat; Younes, Sheren; Saja, Maha Fahad; Kamar, Samaa S.; Dawood, Amal F.
Abstract
We sought to determine whether TDZD-8, the inhibitor of the glycogen synthase kinase-3 beta (GSK3 beta), can protect the synovial membrane of the knee joint against injuries induced by collagen type II immunization (CIA) possibly via the downregulation of synovial leukocyte infiltration, endoplasmic reticulum stress (ERS), and autophagy. The model group of rats (CIA) were immunized over a period of 3 weeks with collagen type II, whereas the treated group of rats (CIA + TDZD-8) were treated with TDZD-8 (1 mg/kg) for 21 days after the completion of the immunization regimen. All rats were then killed at week 6. Harvested synovial tissues were prepared for immunohistochemistry staining, and synovial homogenates were assayed for biomarkers of ERS, autophagy, apoptosis, and cell survival and proliferation. In addition, blood samples were assayed for biomarkers of arthritis. Synovial tissue images showed that CIA enhanced leukocyte recruitment as demonstrated by an increased CD45+ (leukocyte common antigen) immunostaining, which was markedly decreased by TDZD-8. TDZD-8 also significantly (P < .05) inhibited collagen-induced autophagy biomarkers Beclin-1 and LC3II, the ERS biomarkers GRP-78, IRE1-alpha, XBPIs, and eIF2a, and the survival protein Bcl-2. Whereas, the collagen-induced proliferative biomarkers Akt and mTOR were not inhibited by TDZD-8, and CIA inhibited the apoptotic proteins CHOP and cleaved caspase-3, which were augmented by TDZD-8. We further demonstrated a significant (P < .05) correlation between autoantibodies generated during the course of arthritis and biomarkers of ERS and autophagy. We conclude that TDZD-8 inhibits CIA and decreases synovial leukocyte infiltration, ERS, and autophagy, which is independent of Akt/mTOR signalling.