8,125 research outputs found
Efficient Processing of Proximity-Aware Spatial Queries in Road Networks
No full text학위논문(박사)--아주대학교 일반대학원 :컴퓨터공학과,2017. 8CHAPTER 1. Introduction 1
1.1 Motivation 1
1.2 Contributions 3
1.3 Thesis Outline 5
CHAPTER 2. Background 6
2.1 Spatial Databases 6
2.1.1 Modeling 6
2.2 Proximity-Aware Spatial Queries 9
2.3 Related Work 12
2.3.1 Reverse Nearest Neighbor Queries 13
2.3.2 Top-k Spatial Preference Queries 16
2.3.3 Top-k Spatial Keyword Queries 19
CHAPTER 3. Various Proximity-Aware Spatial Queries in Road Networks 21
3.1 Processing Reverse k Nearest Neigbhor Queries 21
3.1.1 Overview 21
3.1.2 Preliminaries 25
3.1.3 Safe Exit Algorithm for Moving RkNN Queries and Moving Objects 29
3.1.4 RkNN Queries in Dynamic Road Networks 49
3.2 Top-k Spatial Preference Queries in Directed Road Networks 52
3.2.1 Overview 52
3.2.2 Preliminaries 54
3.2.3 Pruning and Grouping 58
3.2.4 Top-k Spatial Prefernce Query Algorithm 73
3.3 Top-k Spatial Keyword Queries in Directed Road Networks 82
3.3.1 Overview 82
3.3.2 Preliminaries 84
3.3.3 Query Processing System 86
CHAPTER 4. Performance Evaluation 91
4.1 Performance Evaluation of CORE-X 91
4.1.1 Experimental Settings 91
4.1.2 Experimental Results for Static Road Networks 93
4.1.3 Experimental Results for Dynamic Road Networks 97
4.2 Performance Evaluation of TOPS 101
4.2.1 Experimental Settings 102
4.2.2 Experimental Results for Query Processing Time 103
4.2.3 Experimental Results for Materialization and Incremental Maintenance Costs 108
4.3 Performance Evaluation of eSPAK 111
4.3.1 Experimental Settings 111
4.3.2 Experimental Results 113
CHAPTER 5. Conclusion 117
References 119
Publications List 127DoctoralWith the explosive growth in spatial information and emergence of new technologies, a number of applications such as GIS, VLSI and decision support systems are exploiting the location dimension to provide services. Moreover, the rapid technological advances in wireless networks and development of smartphones have popularized location-based services. Majority of these applications uses proximity-aware spatial queries to provide services. A proximity-aware spatial queries computes the results based on the closeness of objects. Reverse k nearest neighbor queries (RkNN), top-k spatial preference queries and top-k spatial keyword queries are some of the important proximity-aware spatial queries. In this thesis, we provide efficient techniques for processing these queries in road networks.
In this thesis, we present efficient techniques to continuously monitor RkNN queries where both query and data objects are moving. The main challenge in continuous RkNN queries is to maintain the freshness of query results because results may nullify due to movement of query or data objects. We propose a safe exit-based algorithm called CORE-X for efficiently computing the safe exit points of both query and data objects. Within the safe region, the query result remains unchanged provided that query and data objects remains inside their respective safe regions. Furthermore, we also provide efficient solution for processing RkNN queries in dynamic road networks where the network distance changes depending on the traffic conditions.
Top-k preference queries are crucial for a wide range of location based services such as hotel browsing and apartment searching. In recent years, a lot of research has been conducted on processing of top-k spatial preference queries in Euclidean space. While few algorithms study top-k preference queries in road networks, they all focus on undirected road networks. To the best of our knowledge, we are the first to investigate the problem of processing the top-k spatial preference queries in directed road networks where each road segment has a particular orientation. To the best of our knowledge, this is the first study to address this problem. We propose a pruning and grouping of feature objects to reduce the number of feature objects which improve the query processing time. Additionally, we present an efficient algorithm called TOPS that can process top-k spatial preference queries in directed road networks.
Top-k keyword queries can be used for a wide range of applications in recommendation systems and decision support systems. Several solutions have been proposed for top-k spatial keyword queries in Euclidean space. However, few algorithms study top-k keyword queries in undirected road networks where every road segment is undirected. Even worse, insufficient attention has been given to the processing of keyword queries in directed road networks where each road segment has a particular orientation. In this study, we are the first to address this issue and proposed efficient techniques for processing top-k spatial keyword queries in directed road networks.
All the approaches we propose have been validated through extensive experimental evaluation on real road networks. The results we obtained show that our proposed techniques significantly improves the performance of these proximity-aware spatial queries in road networks
Pioneers of Library Movement in Pakistan
No full textThe paper aims to describe in brief the contribution of seven leaders of Pakistan librarianship, viz. K.B. Khalifa M. Asadullah, Prof. Dr. Abdul Moid, Dr. Abdus Subuh Qasimi, Muhammad Shafi, Fazal Elahi, Khawaja Nur Elahi and S. V. Hussain. The early library developments are given for better understanding of the role of these leaders
Smart Healthcare Using Data-Driven Prediction of Immunization Defaulters in Expanded Program on Immunization (EPI)
No full textImmunization is a noteworthy and proven tool for eliminating life-threating infectious diseases, child mortality and morbidity. Expanded Program on Immunization (EPI) is a nation-wide program in Pakistan to implement immunization activities, however the coverage is quite low despite the accessibility of free vaccination. This study proposes a defaulter prediction model for accurate identification of defaulters. Our proposed framework classifies defaulters at five different stages: defaulter, partially high, partially medium, partially low, and unvaccinated to reinforce targeted interventions by accurately predicting children at high risk of defaulting from the immunization schedule. Different machine learning algorithms are applied on Pakistan Demographic and Health Survey (2017-18) dataset. Multilayer Perceptron yielded 98.5% accuracy for correctly identifying children who are likely to default from immunization series at different risk stages of being defaulter. In this paper, the proposed defaulters' prediction framework is a step forward towards a data-driven approach and provides a set of machine learning techniques to take advantage of predictive analytics. Hence, predictive analytics can reinforce immunization programs by expediting targeted action to reduce dropouts. Specially, the accurate predictions support targeted messages sent to at-risk parents' and caretakers' consumer devices (e.g., smartphones) to maximize healthcare outcomes
The Complete Muhammad Ali
No full textIncluding material and photographs not included in most of the 100 other books about the champion, Ishmael Reed's The Complete Muhammad Ali is more than just a biography-it is a fascinating portrait of the 20th century and the beginning of the 21st. An honest, balanced portrayal of Ali, the book includes voices that have been omitted from other books. It charts Ali's evolution from Black Nationalism to a universalism, but does not discount the Nation of Islam and Black Nationalism's important influence on his intellectual development. Filipino American author Emil Guillermo speaks about how "The Thrilla' In Manila" brought the Philippines into the 20th century. Fans of Muhammad Ali, boxing fans, and those interested in modern African American history and the Nation of Islam will be fascinated by this biography by an accomplished American author.Intro -- DEDICATION -- INTRODUCTION -- The Curious History of an Icon -- CHAPTER 1 -- CHAPTER 2 -- CHAPTER 3 -- CHAPTER 4 -- CHAPTER 5 -- CHAPTER 6 -- CHAPTER 7 -- Did the Secret Government Fear a U.S. Muslim/Overseas Muslim Alliance? -- CHAPTER 8 -- CHAPTER 9 -- The Break Between the Prophet and his Disciple -- CHAPTER 10 -- CHAPTER 11 -- CHAPTER 12 -- The GOAT (Greatest Of All Time): Ali or Louis? -- CHAPTER 13 -- The Nation of Islam, the Mob, Showdowns in Canada and Sonny Liston -- CHAPTER 14 -- CHAPTER 15 -- The Taunts: Marketing or Racism? -- CHAPTER 16 -- CHAPTER 17 -- CHAPTER 18 -- CHAPTER 19 -- Boxing and the Brain -- CHAPTER 20 -- Ali's Feet -- CHAPTER 21 -- Mr. Dick -- CHAPTER 22 -- CHAPTER 23 -- The Opening Ceremonies, November 2005 -- CHAPTER 24 -- December 2005, Las Vegas -- CHAPTER 25 -- CHAPTER 26 -- June 16, 2004 -- CHAPTER 27 -- CHAPTER 28 -- CHAPTER 29 -- Aix-en-Provence -- CHAPTER 30 -- Ali as a Black Nationalist -- San Francisco, January 2004 Black Liberation Book Fair -- CHAPTER 31 -- January 31, 2004 -- CHAPTER 32 -- October 2005, Chicago -- CHAPTER 33 -- Why Ali remained with Elijah instead of following Malcolm -- CHAPTER 34 -- CHAPTER 35 -- February 4, 2006, Oakland, California -- CHAPTER 36 -- Like Zeus Descending from Mount Olympus -- CHAPTER 37 -- CHAPTER 38 -- Tuesday, February 28, 2006, New York -- CHAPTER 39 -- Bigger Than Boxing -- CHAPTER 40 -- Tribes Gallery, New York, April 2006 -- CHAPTER 41 -- June 2006, Louisville, Kentucky -- CHAPTER 42 -- CHAPTER 43 -- CHAPTER 45 -- Bad Company -- CHAPTER 46 -- Coxson, A Very Charming Rogue -- CHAPTER 47 -- Ali and the largest embezzlement scheme in Wells Fargo history -- CHAPTER 48 -- CHAPTER 49 -- "Lonnie is a stabilizing force."-Harry Belafonte -- October 29, 2006 -- CHAPTER 50 -- Abdul Rahman -- CHAPTER 51 -- CHAPTER 52 -- CHAPTER 53How Will Ali Be Remembered? New York, January 8, 2005 -- CHAPTER 54 -- CONCLUSION -- AFTERWORD -- Boxers' Rights? -- BIBLIOGRAPHY -- MUHAMMAD ALI -- ISLAM AND NATION OF ISLAM -- BOXING -- RELATED SUBJECTS -- ALSO AVAILABLE FROM BARAKA BOOKSIncluding material and photographs not included in most of the 100 other books about the champion, Ishmael Reed's The Complete Muhammad Ali is more than just a biography-it is a fascinating portrait of the 20th century and the beginning of the 21st. An honest, balanced portrayal of Ali, the book includes voices that have been omitted from other books. It charts Ali's evolution from Black Nationalism to a universalism, but does not discount the Nation of Islam and Black Nationalism's important influence on his intellectual development. Filipino American author Emil Guillermo speaks about how "The Thrilla' In Manila" brought the Philippines into the 20th century. Fans of Muhammad Ali, boxing fans, and those interested in modern African American history and the Nation of Islam will be fascinated by this biography by an accomplished American author.Description based on publisher supplied metadata and other sources.Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, YYYY. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries
Offline signature verification system: a novel technique of fusion of GLCM and geometric features using SVM
No full textIn the area of digital biometric systems, the handwritten signature plays a key role in the authentication of a person based on their original samples. In offline signature verification (OSV), several problems exist that are challenging for verification of authentic or forgery signature by the digital system. Correct signature verification improves the security of people, systems, and services. It is applied to uniquely identify an individual based on the motion of pen as up and down, signature speed, and shape of a loop. In this work, the multi-level features fusion and optimal features selection based automatic technique is proposed for OSV. For this purpose, twenty-two Gray Level Co-occurrences Matrix (GLCM) and eight geometric features are calculated from pre-processing signature samples. These features are fused by a new parallel approach which is based on a high-priority index feature (HPFI). A skewness-kurtosis based features selection approach is also proposed name skewness-kurtosis controlled PCA (SKcPCA) and selects the optimal features for final classification into forged and genuine signatures. MCYT, GPDS synthetic, and CEDAR datasets are utilized for validation of the proposed system and show enhancement in terms of Far and FRR as compared to existing methods
Nilai Pendidikan Karakter Dalam Kitab Washaya Al-Aba’ Li Al-Abna Karya Muhammad Syakir Al-Iskandari
No full textThis research aims to identify the character education values contained in the book Washaya al-Aba' li al-Abna Muhammad Syakir and the role of his opinion on the richness of character education values. It is hoped that this research can be used as a source or reference in efforts to develop education and character as a whole, especially character education according to Islam. It can also be used as a reference to facilitate understanding of character education and as a reference for relevant research in the future. This research method is qualitative and uses a narrative biography method. By using a descriptive presentation approach, this autobiography of the character's thoughts combines the ideas of character education from his work. Library research, or library research, is a research method that involves books, articles, notes and electronic media. with primary sources from the book Washaya al Aba Li al-Abna and secondary sources from study books. In this research, data collection was carried out through the documentation method, which includes searching for data through variables such as notes, books, and articles, among others. The author used a content analysis study to analyze the data; they analyzed the data textually based on the contents of the book. The research results show that the book Washaya al Aba Li al-Abna contains 17 educational character values, divided into two categories: 10 character values fall into the moral category and 7 character values fall into the performance category. Faith and piety, love and obedience to the Messenger of Allah, respect for parents, respect for teachers, truth or honesty, nobility or self-respect, patience, sincerity and a simple life are moral characters. Performance characteristics also include trust, discipline, hard work, never giving up, love of the country, interest in reading or literacy knowledge, and concern for the environment
Biography of Muhammad Baba
No full textCe manuscrit est une biographie du savant islamique Muhammad Baba du village de Doumga, au Sénégal. Elle fait partie d'une série de biographies que l'auteur a écrites sur les dirigeants islamiques en Afrique de l'Ouest.This manuscript is a biography of Islamic scholarMuhammad Baba of the village of Doumga, in Senegal. It is one of a series of biographies that the author has written about Islamic leaders in West Africa
Some Letters by Muhammad al-Ghāli Ba
No full textCe manuscrit comprend des correspondances et un article. Les correspondances étaient destinées à plusieurs personnes. L'article a été réécrit lorsque l'auteur, Muhammad al-Ghali, travaillait à la radio nationale mauritanienne. L'article traite de la situation politique de la Mauritanie dans les années 80. Il discute des relations entre les partis politiques existants en Mauritanie.This manuscript includes correspondences and one article. The correspondences had been destined to several people. The article was written back when the author, Muhammad al-Ghali, was working at Mauritania' s National Radio. The article addresses the political situation of Mauritania in the 1980s. It discusses the relationship between the existing political parties in Mauritanian
Hydraulic simulations to evaluate and predict design and operation of the Chashma Right Bank Canal
No full textIrrigation systems / Irrigation canals / Flow control / Velocity / Canal regulation techniques / Hydraulics / Simulation models / Design / Operations / Crop-based irrigation / Distributary canals / Water delivery / Policy / Protective irrigation / Water allocation / Water requirements / Sedimentation / Water distribution / Equity / Water conveyance / Pakistan / Chashma Right Bank Canal
Poems of Sheikh Muhammad al-Ghaly Ba
No full textThis volume contains seven poems handwritten by Muhammad al-Ghāli Ba. According to the author's son, Mountaga Ba, the poems were probably composed in the mid-1970s a time when the author lived in Mauritania, while working at the country's national radio station and serving as a special counsel to then president Moktar Ould Daddah (1924–2003). The poems adress various issues. The first is a call to action addressed to the Mauritianian youth, urging them to join in the collective work for the development of the country. The second poem is a hagiography on Ceerno Ahmad Nene Ba of Kaedi (Mauritania). The poem eulogizes the virtues of the patron. The third describes the event of Sharif Muhammad al-Habib's visit to the region of Fuuta region (Senegal), namely the village of Pate Galo. The fourth poem contains greetings and expresions of love addressed to the author's friends in the town of Kaedi. The fifth poem is a remembrance about good times. The author reminisces and praises the qualities of a woman named Jaari.The sixth poem describes one afternoon journey of the author. The seventh poem is a mournful praisesong in which the author laments the loss of a cherished person.Ce volume contient sept poèmes manuscrits de Muhammad al-Ghāli Ba. Selon le fils de l'auteur, Mountaga Ba, les poèmes ont probablement été composés au milieu des années 1970, à une époque où l'auteur vivait en Mauritanie, alors qu'il travaillait à la radio nationale du pays et était conseiller spécial du président de l'époque, Moktar Ould Daddah (1924). –2003). Les poèmes abordent diverses questions. Le premier est un appel à l'action adressé aux jeunes mauriciens, les exhortant à s'associer au travail collectif pour le développement du pays. Le deuxième poème est une hagiographie sur Ceerno Ahmad Nene Ba de Kaedi (Mauritanie). Le poème fait l'éloge des vertus du mécène. Le troisième décrit l'événement de la visite de Sharif Muhammad al-Habib dans la région de la région de Fuuta (Sénégal), à savoir le village de Pate Galo. Le quatrième poème contient des salutations et des expressions d'amour adressées aux amis de l'auteur dans la ville de Kaedi. Le cinquième poème est un souvenir des bons moments. L'auteur rappelle et loue les qualités d'une femme nommée Jaari. Le sixième poème décrit un après-midi de voyage de l'auteur. Le septième poème est une louange mélancolique dans laquelle l'auteur déplore la perte d'une personne chérie
- …
