Research
My research interests lie in databases that handle non-standard data, such
as:
- Spatial - each data item has a specific location in n-dimensional space, such as a
point, a line and a region. A 2-dimensional example is a map, with towns represented
using points, roads using lines, and larger cities using regions.
- Distributed - the data is stored at more than one site, but
collectively the sites act as
one database. For example, each branch of a bank stores information on the
accounts of its clients, but overall the bank gives the appearance of
maintaining one database only.
- Mobile - focusing on processing continuous spatial queries that are initiated from a mobile device.
- Streaming - focusing on processing queries on spatial data stream.
Currently, my research focuses are in the efficient retrieval and query processing of non-standard data for distributed spatial databases and mobile information systems. I also conduct some research in the area of Digital Libraries.
Graduate Students
- Hongliang Sun (M.Sc., 2009)
- Nawshad Farruque (M.Sc., 2014)
- Peng Gong (M.Sc., 2015)
- Fatema Rahman (M.Sc., 2017)
- Shauli Sumi (M.Sc., 2017)
- Farzin Keykavoos Amand (M.Sc., 2019)
- Farhana Aklam (M.Sc. 2020)
- Shahul Shaik (M.Sc., 2020)
- Naveen Kumar Vadlamudi (M.Sc., current)
- Prasanta Bhattacharjee (M.Sc., current)
Refereed Journal Articles
- Osborn, W. (2021). Unbounded Spatial Data Stream Query Processing using Spatial Semijoins. International Jounral of Ubiquitous Systems and Pervasive Networks 15 (2).
- Osborn, W. (2020) A Spatial Access Method Approach to Continuous k-Nearest Neighbour Processing for Location Based Services. International Journal on Grid and Utility Computing. International Journal of Grid and Utility Computing 11(2).
- Osborn, W. and Rahman, F. (2017) Approximate k-Nearest Neighbour Search with the Area Code Tree. International Journal of Computers and Their Applications 24(1).
- Osborn, W. and Zaamout, S. (2016) Using Spatial Semijoins over Multiple Sites in Distributed Spatial Query Processing. Canadian Journal of Electrical and Computer Engineering 39(2).
- Osborn, W. and Hinze, A. (2014) TIP-tree: A Spatial Index for Traversing Locations in Context-Aware Mobile Access to Digital Libraries. Pervasive and Mobile Computing 15.
- Moreau, M. and Osborn, W. (2012) mqr-tree: A 2-Dimensional Spatial Access Method. Journal of Computer Science and Engineering 15(2).
- Crewdson, K., Dew, I. and Osborn, W. (2008) The Southern Alberta
Information Resources (SAIR) Project. Partnership: the Canadian
Journal of Library and Information Practice and Research 3(1)
Refereed Conference Papers
-
Clarke, K. and Osborn, W. (2023). The Effects of Scale and Distribution on a Deep Neural Network Iterative Classification System of Spatial Data Streams. Proceedings of the 26th International Conference on Network-Based Information Sysystems (NBiS 2023), Chiang Mai, Thailand, September 6-8.
-
King, L. and Osborn, W. (2023). Ensemble Methods for Spatial Data Stream Classification. Proceedings of the 20th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2023), Halifax, Nova Scotia, Canada, August 14-16.
-
Eshriew, J. and Osborn. W. (2022). Processing of a Continuous Data Stream on a Mobile Device. Proceedings of the 13th IEEE Annual Ubiquitous Computing, Electronics and Mobile Communications Conference (UEMCON 2022), New York, NY, USA (Virtual), October 26-29.
-
Osborn, W. (2022). Shedding Strategies for Optimizing Join Processing in Spatial Data Streams. Proceedings of the 19th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2022), Niagara Falls, Ontario, Canada, August 9-11.<\li>
- King, L. and Osborn, W. (2021). An Iterative Strategy for Deep Learning Classification on Spatial Data Streams. Proceedings of the 19th International Conference on Advances in Mobile Computing and Multimedia (MoMM ’21), Linz, Austria (Virtual), November 30-December 1.
- Petluk, J. and Osborn, W. (2021). Point cloud Capture and Segmentation of Animal Images using Classification and Clustering. Proceedings of the 1st ACM SIGSPATIAL International Workshop on Animal Movement Ecology and Human Mobility (HANIMOB 2021), Beijing, China (Virtual), November 2.
Osborn, W. (2021). Join Processing in Varying Periodic and Aperiodic Spatial Data Streams. Proceedings of the 24th International Conference on Network-Based Information Systems (NBiS 2021), Taichung, Taiwan (Virtual), September 1-3.
- Osborn, W. (2021). Using Clusters for Approximate Continuous k-Nearest Neighbour Queries. Proceedings of the 35th International Conference on Advanced Information Networking and Applications (AINA 2021), Toronto, ON, Canada (Virtual), May 12-14.
- Huang, J. and Osborn, W. (2020). A Streaming Stock Market Application Adapted to a Mobile Device. Proceedings of the 11th IEEE Annual Information Technology, Electronics and Mobile Communications Conference (IEMCON 2020), Vancouver, BC, Canada (Virtual), November 4-7.
- Osborn, W. and Anderson, C. (2020) Approximate Continuous Nearest Neighbour Query Processing in Clustered Point Sets. Proceedings of the 11th IEEE Annual Information Technology, Electronics and Mobile Communications Conference (IEMCON 2020), Vancouver, BC, Canada (Virtual), November 4-7.
- Kazemzadeh, M and Osborn, W. (2020) Data Stream Processing on Mobile Devices. Proceedings of the 16th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2020), Thessaloniki, Greece (Virtual), October 12-14.
- Osborn, W. and Shaik, S. (2020) Alternate Group Trip Planning Queries in Location-Based Services. Proceedings of the 23rd International Conference on Network-Based Information Systems (NBiS 2020), Victoria, BC, Canada (Virtual), August 31 - September 2.
- Aklam, F. and Osborn, W. (2020) Dynamic Group Trip Planning Queries in Spatial Databases. Accepted to the 33rd IEEE Canadian Conference on Electrical and Computer Enginnering (CCECE 2020), London, Ontario, Canada (Virtual), August 30 - September 2.
- Osborn, W. (2020) Join Processing in Unbounded Spatial Data Streams. Proceedings of the 17th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2020), Leuven, Belgium, August 9-12.
- Osborn, W. (2019) Exploring Bit Arrays for Join Processing in Spatial Data Streams. Proceedings of the 22nd International Conference on Network-Based information Systems (NBiS 2019), Oita, Japan, September 5-7.
- Osborn, W. and Keykavoos, F. (2019). Continuous Region Query Processing in Clustered Point Sets. Proceedings of the 16th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2019), Halifax, NS, August 19-21.
- Sumi, S.S. and Osborn, W. (2018). Strategies for Continuous Region Query Processing in Moving Point Sets. Proceedings of the 9st IEEE Annual Information Techonology, Electronics and Mobile Communications Conference (IEMCON 2018), Vancouver, BC, November 1-3.
- Osborn, W. (2018). Continuous k-Nearest Neighbour Strategies using the mqr-tree. Proceedings of the 21st International Conference on Network-Based information Systems (NBiS 2018), Bratislava, Slovakia, September 5-7.
- W. Osborn (2017). A k-Nearest-Neighbour Query Processing Strategy using the mqr-tree. In Proceedings of the 20th International Conference on Network-Based Information Systems (NBiS 2017), Toronto, Ontario, Canada, August 24-26.
- S.S. Latif and W. Osborn (2017). Database System Design for Energy Economization of Smart Home Energy Services. In Proceedings of the 5th IEEE International Conference on Smart Energy Grid Engineering (SEGE 2017), Oshawa, Ontario, Canada, August 14-17.
- P. Gong and W. Osborn (2017). A compact-trie-based structure for k-nearest neighbour searching. In Proceedings of the 31st IEEE International Conference on Advanced Information Networking and Applications (AINA 2017), Taipei, Taiwan, March 27-29.
- F. Rahman and W. Osborn (2016). The Area Code Tree for Approximate Nearest Neighbour Search in Dense Point Sets. In Proceedings of the 25th ISCA International Conference on Software Engineering and Data Engineering, Denver, Colorado, USA, September 26-28. (Best Paper Award).
- W. Osborn (2016). Continuous Region Query Processing in the mqr-tree. In Proceedings of the 25th ISCA International Conference on Software Engineering and Data Engineering, Denver, Colorado, USA, September 26-28.
- F. Rahman and W. Osborn (2015). The Area Code Tree for Nearest Neighbour Searching. In Proceedings of the 2009 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, British Columbia, Canada, August 24-26.
- W. Osborn and M. Moreau (2015). The mqr-tree for Very Large Object Sets. In Proceedings of the 17th International Conference on Enterprise Information Systems, Barcelona, Spain, April 27-30.
- N. Farruque and W. Osborn (2014). Efficient Distributed Spatial Semijoins and their Application in Multiple-Site Queries. In Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (AINA 2014), Victoria, British Columbia, Canada, May 13-16, 2014.
- W. Osborn (2014). A First Look at Caching during TIP-tree Navigation for Location-Based Services. In Proceedings of the 7th International Workshop on Data Management for Wireless and Pervasive Communications (DMWPC 2014, AINA workshop), Victoria, British Columbia, Canada, May 14th.
- W. Osborn and M. Moreau (2013). Evaluating the Spatial Indexing of Dense Point Sets. In Proceedings of the 2013 IEEE Canadian Conference on Electrical and Computer Engineering, Regina, Saskatchewan, Canada, April 5-8.
- S. Zaamout and W. Osborn (2013). A Strategy for Optimizing a Multi-Site Query in Distributed Spatial Databases. In Proceedings of the 12th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2012), Banff, Alberta, Canada, April 4-5.
- W. Osborn and S. Zaamout (2012). Multiple-site Distributed Spatial Query Optimization using Spatial Semijoins. In Proceedings of the 10th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2012), Vilnius, Lithuania, July 8-11.
- W. Osborn and A. Hinze (2012). TIP Spatial Index: Efficient Access to Digital Libraries in a Context-Aware Mobile System. In Proceedings of the 23rd Australasian Database Conference (ADC 2012), Melbourne, Australia, January 30 - February 2.
- M. Moreau and W. Osborn (2011). Efficient indexing of lines with the mqr-tree. In Proceedings of the 13th International Conference on Enterprise Information Systems (ICEIS 2011), Beijing, China, June 8-11.
- W. Osborn (2011). Event-based maintenance of digital library collections. In Proceedings of the 13th International Conference on Enterprise Information Systems (ICEIS 2011), Beijing, China, June 8-11.
- M. Moreau, W. Osborn and B. Anderson (2009). The mqr-tree: improving up a 2-dimensional spatial access method. In Proceedings of the 4th IEEE International Conference on Digital Information Management (IDCIM 2009), Ann Arbor, Michigan, USA, November 1-4.
- W. Osborn, M. Moser and H. Sun (2009). Finding patterns of attrition using decision trees: a preliminary study. In Proceedings of the 2009 Interational Conference on Information and Knowledge Engineering (IKE 2009), Las Vegas, USA, July 13-16.
- W. Osborn. D. Bainbridge and I.H. Witten (2008). A user-oriented approach to scheduling collection building in Greenstone. In Proceedings of the 11th International Conference on Asia-Pacific Digital Libraries (ICADL 2008), Bali, Indonesia, December 2-5
- W. Osborn, S. Fox and S. O'Shea (2008). A unified resource for
post-secondary program information. In Proceedings of the 2008
International Conference on Information Resources Management (Conf-IRM),
Niagara Falls, Canada, May 18-20.
- W. Osborn and A. Hinze (2007). Issues in location-based indexing for
co-operating mobile information systems. In Proceedings of the 3rd
International Workshop on Context-Aware Mobile Services (CAMS 2007), Villamoura, Portugal, November 25--30.
- W. Osborn and S. Fox (2007). Automated and Scheduled Maintenance of
Digital Library Collections. In Proceedings of the 2nd International
Conference on Digital Information Management (IDCIM 2007), Lyon, France, October 28--31.
- J. Rice, J. Schultz, and W. Osborn (2007). Exploring Different
Methods for a 2DR-tree Binary Search on an FPGA. In Proceedings of the
5th IEEE International Northeast Workshop on
Circuits and Systems (NEWCAS 2007), Montreal, Canada, August 5-8.
- W. Osborn, D. Kaur, K. Crewdson and I. Dew (2007). A
Cross-Platform
Solution for Bibliographic Record Manipulation in Digital Libraries.
In Proceedings of the 6th International Conference on
Communications, Internet and Information Technology (CIIT 2007), Banff,
Canada, July 2-4.
- W. Osborn and K. Barker (2007). An
Insertion Strategy for a
Two-Dimensional Spatial Access Method. In Proceeding of the 9th
International Conference on Enterprise Information Systems (ICEIS
2007), Madeira Islands, Portugal, June 12-16.
- D.P. O'Donnell, C. Karkov, J. Graham, W. Osborn and R. Rosselli
Del Turco (2007). The Visionary Cross: An Experiment in the
Multimedia Edition. In Proceedings of Digital Humanities 2007,
Urbana-Champaign, USA, June 2-8.
- W. Osborn (2007). A Spatial Indexing Approach for Protein Structure
Modeling. In Proceedings of 2007 IEEE
International Symposium on Bioinformatics and Life Science Computing
(BLSC-07), Niagara Falls, Canada, May 21-23.
- J. Rice, W. Osborn and J. Schultz (2006). Implementation of a
Spatial Data Structure on a FPGA. In Proceedings of the 2nd
International Joint Conference on Computer, Information, and System
Science and Engineering (CISSE 2006), December 4-14.
- D. Bainbridge, W. Osborn, I.H. Witten and D. Nichols (2006).
Extending
Greenstone for Institutional Repositories. In Proceedings of the 9th
International Conference on Asian Digital Libraries (ICADL 2006), Kyoto,
Japan, November 27-30.
- Osborn, Wendy and Barker, Ken (2006). Searching through spatial
relationships using the 2DR-tree. In Proceedings of the 10th
International
Conference on Internet Multimedia and Systems Applications (IMSA 2006),
Honolulu, USA, August 14-16.
- Morrissey, J.M., Osborn, W.K., and Liang, Y.(2000). Collisions and reduction filters in distributed query processing. In
Proceedings of the IEEE Canadian Conference on Electrical and Computer
Engineering (CCECE 2000), Halifax, Canada, May 7-10.
- Morrissey, J.M. and Osborn, W.K. (1999). The effect of collisions on
the performance of reduction filters. In Proceedings of the IEEE Canadian
Conference on Electrical and Computer Engineering (CCECE '99), Edmonton,
Canada. May 9-12.
- Morrissey, J.M. and Osborn, W.K. (1998). Distributed query
optimization using reduction filters. In Proceedings of the IEEE Canadian
Conference on Electrical and Computer Engineering (CCECE '98), Waterloo,
Canada, May 24-28.
- Morrissey, J.M. and Osborn, W.K. (1997). Experiments with the use of
reduction filters in distributed query optimization. In Proceedings of the 9th
International Conference on Parallel and Distributed Computing and
Systems (PDCS '97), Washington, DC, USA, October 13-16, pp. 389-401.
Poster Papers
- F. Rahman and W. Osborn (2016). Approximate Nearest-Neighbour Searching with the Area Code Tree. In Proceedings of the 14th Experimental Chaos and Complexity Conference, Banff, Alberta, Canada, May 16-19.
- M. Moreau and W. Osborn (2008). Revisiting 2DR-tree Insertion. To
appear in Proceedings of the Canadian Conference on Computer Science and
Software Engineering (C3S2E 2008), Montreal, Canada, May 12-13.
Book Chapters