Skip to main content
SpringerLink
Log in

Searching Content Related by Semantics, Space and Time

  • Chapter
Interactive 3D Multimedia Content

  • 719 Accesses

Abstract

In many practical search applications, information resources that are processed are described by their semantic, spatial, and temporal relations to other resources. Sometimes their meaning is different, depending on the place and time or even the resources change in time and place. Existing search methods are insufficient for such data because they do not take into consideration all the three aspects together.

In this chapter, a new search method of the information resources described by semantic relations and spatiotemporal properties, called TSTSM (Theme-Space-Time Search Method), is described. The TSTSM is based on the TST similarity measure that allows assessing the distance between different concepts in a semantic, spatiotemporal dataset. The main features of the TSTSM method include its ability to seamlessly deal with concepts evolving in space and time, to operate on both imprecise data and imprecisely defined user queries, to rank the search results, and to provide extensive visualizations of the result sets. Precision and recall of the TSTSM have been evaluated in comparison with keyword and relation based search engines.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abdelmonty, A.I., Smart, P.D., Jones, C.B., Fu, G., Finch, D.: A critical evaluation of ontology languages for geographic information retrieval on the Internet. J. Vis. Lang. Comput. 16(4), 331–358 (2005)

    Article  Google Scholar 

  2. Agarwal, P.: Ontological considerations in giscience. Int. J. Geogr. Inf. Sci. 19(5), 501–536 (2005)

    Article  Google Scholar 

  3. Aleman-Meza, B., Halaschek-Wiener, C., Arpina, I.B., Ramakrishnan, C., Sheth, A.P.: Ranking complex relationships on the semantic web. IEEE Internet Comput. 9(3), 37–44 (2005)

    Article  Google Scholar 

  4. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  5. Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23(2), 123–154 (1984)

    Article  MATH  Google Scholar 

  6. Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. J. Log. Comput. 4(5), 531–579 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. Anyanwu, K., Sheth, A.: P-queries: enabling querying for semantic associations on the semantic web. In: Proceedings of the 12th International Conference on World Wide Web (WWW ’03), Budapest, Hungary, May 20–24, 2003, pp. 690–699. ACM, New York (2003)

    Google Scholar 

  8. Anyanwu, K., Maduko, A., Sheth, A.: SemRank: ranking complex relationship search results on the semantic web. In: Proceedings of the 14th International Conference on World Wide Web (WWW ’05), Chiba, Japan, May 10–14, 2005, pp. 117–127. ACM, New York (2005)

    Chapter  Google Scholar 

  9. Apache Lucene website. http://lucene.apache.org/ (2010). Accessed 1 Dec 2010

  10. Aref, W.G., Samet, H.: Extending a DBMS with spatial operations. In: Gunther, O., Schek, H.J. (eds.) 2nd International Symposium on Advances in Spatial Databases, Zurich, Switzerland, pp. 299–318 (1991)

    Google Scholar 

  11. Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vahrenhold, J., Vitter, J.S.: A unified approach for indexed and non-indexed spatial joins. In: 7th International Conference on Extending Database Technology, Konstanz, Germany, pp. 413–429 (2000)

    Google Scholar 

  12. Athanasis, N., Christophides, V., Kotzinos, D.: Generating on the fly queries for the semantic web: the ICS-FORTH graphical RQL interface (GRQL). In: Proceedings of the 3rd Semantic Web Conference, ISWC 2004, pp. 486–501 (2004)

    Chapter  Google Scholar 

  13. Beckman, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, USA, pp. 322–331 (1990)

    Google Scholar 

  14. Berners-Lee, T.: N3QL—RDF data query language. W3C Design Issues. http://www.w3.org/DesignIssues/N3QL.html (2004). Accessed 25 Jun 2010

  15. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American Magazine. http://www.scientificamerican.com/article.cfm?id=the-semantic-web (May, 2001). Accessed 25 Jun 2010

  16. Beuthe, M., Scanella, G.: Applications Comparées des Méthodes D’analyse Multicritère UTA. RAIRO. Rech. Opér. 30(3), 293–315 (1996)

    MATH  Google Scholar 

  17. Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient processing of spatial joins using R-trees. In: ACM SIGMOD International Conference on Management of Data, Washington, DC, USA, pp. 237–246 (1993)

    Google Scholar 

  18. Broekstra, J., Kampman, A.: SeRQL: A second generation RDF query language. In: Proceedings of SWAD-Europe Workshop on Semantic Web Storage and Retrieval, pp. 13–14. Vrije Universiteit, Amsterdam (2003)

    Google Scholar 

  19. Chomicki, J.: Temporal query languages: a survey. In: Proceedings of the First International Conference on Temporal Logic. LNCS, vol. 827, pp. 506–534. Springer, London (1994)

    Chapter  Google Scholar 

  20. Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 1(3), 275–316 (1997)

    Article  Google Scholar 

  21. Crestani, F., Lee, P.L.: WebSCSA: web search by constraint spreading activation. In: Proceedings of IEEE ADL 99—Advances in Digital Libraries Conference, Baltimore, Maryland, USA, pp. 163–170 (1999)

    Chapter  Google Scholar 

  22. Croft, W.B., Metzler, D., Strohman, T.: Search Engines. Information Retrieval in Practice. Addison-Wesley, Reading (2010)

    Google Scholar 

  23. Davies, J., Weeks, R.: QuizRDF: search technology for semantic web. In: Abstract Proceedings of 37th Hawaii International Conference on System Sciences (HICSS-37), Big Island, Hawaii, USA. IEEE Comput. Soc., Los Alamitos (2004)

    Google Scholar 

  24. DeMers, M.N.: Geographic information systems. In: Encyclopedia Britannica (2005)

    Google Scholar 

  25. Garcia, E., Sicilia, M.A.: Designing ontology-based interactive information retrieval interfaces. In: Workshop on Human Computer Interface for Semantic Web and Web Applications (HCI-SWWA). LNCS, vol. 2889, pp. 152–165. Springer, New York (2003)

    Google Scholar 

  26. Glover, E.J., Lawrence, S., Gordon, M.D., Birmingham, W.P., Giles, C.L.: Web search—your way. Commun. ACM 44(12), 97–102 (2001)

    Article  Google Scholar 

  27. Gruber, T.: A translation approach to portable ontology specifications. Knowl. Acquis. 5, 199–220 (1993)

    Article  Google Scholar 

  28. Guarino, N., Masolo, C., Vetere, G.: OntoSeek: content-based access to the web. IEEE Intell. Syst. 14(3), 70–80 (1999)

    Article  Google Scholar 

  29. Gunther, O.: Efficient computation of spatial joins. In: Proceedings of 9th International Conference on Data Engineering, Vienna, Austria, pp. 50–59 (1993)

    Chapter  Google Scholar 

  30. Gutierrez, C., Hurtado, C., Vaisman, A.: Temporal RDF. In: Gomez-Perez, A., Euzenat, J. (eds.) 2nd European Semantic Web Conference, Heraklion, Crete, Greece, pp. 93–107 (2005)

    Google Scholar 

  31. Gutierrez, C., Hurtado, C., Vaisman, A.: Introducing time into RDF. IEEE Trans. Knowl. Data Eng. 19(2), 207–218 (2007)

    Article  Google Scholar 

  32. Guting, R.H., Bohlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1), 1–42 (2000)

    Article  Google Scholar 

  33. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD International Conference on Management of Data, Boston, MA, USA, pp. 47–57 (1984)

    Google Scholar 

  34. Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: 8th International Conference on Extending Database Technology, Prague, Czech Republic, pp. 251–268 (2002)

    Google Scholar 

  35. Hakimpour, F., Aleman-Meza, B., Perry, M., Sheth, A.: Data processing in space, time and semantics dimensions. In: Terra Cognita 2006—Directions to the Geospatial Semantic Web, in conjunction with the 5th International Semantic Web Conference (ISWC), Athens, GA (2006)

    Google Scholar 

  36. Helfin, J., Hendler, J.: Searching the web with SHOE. In: Artificial Intelligence for Web Search. AAAI Workshop, WS-00-01, pp. 35–40. AAAI Press, Menlo Park (2000)

    Google Scholar 

  37. Hobbs, J., Pan, F.: An ontology of time for the semantic web. ACM Trans. Asian Lang. Inf. Process. 3(1), 66–85 (2004)

    Article  Google Scholar 

  38. Jacquet-Lagrèze, E., Siskos, J.: Une méthode de construction de fonctions d’utilité additives explicatives d’une préférence globale. Cahier LAMSDADE, no. 6. Université Paris-IX-Dauphine, Paris (1978)

    Google Scholar 

  39. Jacquet-Lagrèze, E., Siskos, J.: Assessing a set of additive utility functions for multicriteria decision-making the UTA method. Eur. J. Oper. Res. 10, 151–164 (1982)

    Article  MATH  Google Scholar 

  40. Jiang, J.J., Conrath, D.W.: Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of International Conference on Research in Computational Linguistics (ROCLING X), Taiwan (1997)

    Google Scholar 

  41. Jones, C.B., Abdelmonty, A.I., Finch, D., Fu, G., Vaid, S.: The spirit spatial search engine: architecture, ontologies, and spatial indexing. In: 3rd International Conference on Geographic Information Science, Adelphi, MD, USA, pp. 125–139 (2004)

    Google Scholar 

  42. Kammersell, W., Dean, M.: Conceptual search: incorporating geospatial data into semantic queries. In: Terra Cognita—Directions to the Geospatial Semantic Web, Athens, GA, USA (2006)

    Google Scholar 

  43. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: a declarative query language for RDF. In: Proceedings of the 11th International Conference on World Wide Web (WWW ’02), pp. 592–603. ACM, New York (2002)

    Chapter  Google Scholar 

  44. Kolas, D., Self, T.: Spatially-augmented knowledgebase. In: 6th International Semantic Web Conference, Busan, South Korea, pp. 792–801 (2007)

    Google Scholar 

  45. Kruse, P.M., Naujoks, A., Roesner, D., Kunze, M.: Clever search: a WordNet based wrapper for Internet search engines. In: Proceedings of the 2nd GermaNet Workshop (2005)

    Google Scholar 

  46. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  47. Lee, J., Kim, M.H., Lee, Y.J.: Information retrieval based on conceptual distance in is-a hierarchies. J. Doc. 49(2), 188–207 (1993)

    Article  Google Scholar 

  48. Mäkelä, E., Hyvönen, E., Saarela, S., Viljanen, K.: OntoViews—a tool for creating semantic web portals. In: Proceedings of the 3rd International Semantic Web Conference (ISWC 2004), Hiroshima, Japan. Springer, Berlin (2004)

    Google Scholar 

  49. Mitra, M., Singhal, A., Buckley, C.: Improving automatic query expansion. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 206–214. ACM, New York (1998)

    Chapter  Google Scholar 

  50. Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatiotemporal access methods. IEEE Data Eng. Bull. 26(2), 40–49 (2003)

    Google Scholar 

  51. Ozsoyoglu, G., Snodgrass, R.T.: Temporal and real-time databases: a survey. IEEE Trans. Knowl. Data Eng. 7(4), 513–532 (1995)

    Article  Google Scholar 

  52. Palmer, M., Wu, Z.: Verb semantics for English-Chinese translation. Mach. Transl. 10(1-2), 59–92 (1995)

    Article  Google Scholar 

  53. Perry, M., Hakimpour, F., Sheth, A.: Analyzing theme, space, and time: an ontology-based approach. In: Proceedings of the 14th Annual ACM international Symposium on Advances in Geographic Information Systems (GIS ’06), Arlington, Virginia, USA, 2006, pp. 147–154. ACM, New York (2006)

    Chapter  Google Scholar 

  54. Perry, M., Sheth, A., Hakimpour, F., Jain, P.: Supporting complex thematic, spatial and temporal queries over semantic web data. In: 2nd International Conference on Geospatial Semantics (GeoS ’07), Mexico City, Mexico (2007)

    Google Scholar 

  55. Prud’hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C recommendation. http://www.w3.org/TR/rdf-sparql-query/ (2008). Accessed 1 Dec 2010

  56. Pugliese, A., Udrea, O., Subrahmanian, V.S.: Scaling RDF with time. In: 17th International World Wide Web Conference, Beijing, China, pp. 605–614 (2008)

    Chapter  Google Scholar 

  57. Ramakrishnan, C., Milnor, W.H., Perry, M., Sheth, A.P.: Discovering informative connection subgraphs in multi-relational graphs. ACM SIGKDD Explor. Newsl. 7(2), 56–63 (2005)

    Article  Google Scholar 

  58. Resnik, P.: Using information content to evaluate semantic similarity in taxonomy. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, vol. 1, Montreal, Quebec, Canada, 1995, pp. 448–453. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  59. Rocha, C., Schwabe, D., de Aragao, M.P.: A hybrid approach for searching in the semantic web. In: Proceedings of the 13th International Conference on World Wide Web (WWW ’04), New York, USA, pp. 374–383 (2004)

    Chapter  Google Scholar 

  60. Samet, H.: The quadtree and related hierarchical data structures. ACM Comput. Surv. 16(2), 187–260 (1984)

    Article  MathSciNet  Google Scholar 

  61. Seaborn, A.: RDQL—a query language for RDF. W3C member submission. Technical Report, W3C. http://www.w3c.org/Submission/RDQL/ (2004). Accessed 14 Jun 2010

  62. Sinnott, R.W.: Virtues of the haversine. Sky Telesc. 68(2), 159 (1984)

    MathSciNet  Google Scholar 

  63. Smart, P.D., Abdelmonty, A.I., El-Geresy, B.A., Jones, C.B.: A framework for combining rules and geo-ontologies. In: 1st International Conference on Web Reasoning and Rule Systems, Innsbruck, Austria, pp. 133–147 (2007)

    Chapter  Google Scholar 

  64. Sussna, M.J.: Text retrieval using inference in semantic metanetworks. Doctoral Thesis, UMI Order Number: UMI Order No. GAX97-26031, University of California at San Diego (1997)

    Google Scholar 

  65. Tanasescu, V., Gugliotta, A., Domingue, J., Davies, R., Gutierrez-Villarias, L., Rowlatt, M., Richardson, M., Stincic, S.: A semantic web services gis based emergency management application. In: 5th International Semantic Web Conference, Athens, GA, USA, pp. 959–966 (2006)

    Google Scholar 

  66. Vincenty, T.: Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv. Rev. 23 (misprinted as 22) (176), 88–93 (1975). http://www.ngs.noaa.gov/PUBS_LIB/inverse.pdf. Accessed 25 Jun 2010

  67. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Poznań University of Economics, Poznań, Poland

    Mirosław Stawniak

Authors
  1. Mirosław Stawniak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Information Technology, Poznan University of Economics, ul. Mansfelda 4, Poznan, 60-854, Wielkopolskie, Poland

    Wojciech Cellary

  2. Department of Information Technology, Poznan University of Economics, Mansfelda 4, Poznan, 60-854, Wielkopolskie, Poland

    Krzysztof Walczak

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Stawniak, M. (2012). Searching Content Related by Semantics, Space and Time. In: Cellary, W., Walczak, K. (eds) Interactive 3D Multimedia Content. Springer, London. https://doi.org/10.1007/978-1-4471-2497-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2497-9_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2496-2

  • Online ISBN: 978-1-4471-2497-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation