Keyword Based Query Syntax Based On Temporal Information

Authors

  • K. Siva Reddy  Student, Department of Master of Computer Applications, Rayalaseema Institute of Information and Management Sciences, India
  • K. Bhuvaneshwari  Assistant Professor, Department of Master of Computer Applications, Rayalaseema Institute of Information and Management Sciences, India

Keywords:

Temporal Graph, Versioned Graph, Keyword Search

Abstract

Chronicling diagram information over history is requested in numerous applications, for example, interpersonal organization considers, communitarian ventures, logical diagram databases, and lists of sources. Normally individuals are keen on questioning worldly diagrams. Existing catchphrase seek approaches for diagram organized information are lacking for questioning fleeting charts. This paper starts the investigation of supporting watchword construct inquiries with respect to fleeting charts. We propose a hunt linguistic structure that is a direct augmentation of catchphrase seek, which permits easygoing clients to effectively seek fleeting charts with discretionary predicates and positioning capacities identified with timestamps. To produce comes about proficiently, we initially propose a best way iterator, which finds the ways between two information hubs in every preview that is the best as for three positioning elements. It prunes invalid or second rate ways and amplifies shared preparing among various previews. At that point we create calculations that proficiently produce top-k question comes about. Broad investigations checked the proficiency and adequacy of our approach.

References

  1. Tsql2 and sql3 interactions. http://www.cs.arizona.edu/people/ rts/sql3.html.
  2. VisTrails. http://vistrails.org
  3. WebArchive Project. http://oak.cs.ucla.edu/ cho/research/ archive.html.
  4. A Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-Based Keyword Search in Databases. In VLDB, pages 564–575, 2004.
  5. G Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword Searching and Browsing in Databases using BANKS. In ICDE, pages 431–440, 2002.
  6. R Bin-Thalab and N. El-Tazi. TOIX: Temporal Object Indexing for XML Documents. In DEXA, pages 235–249, 2015.
  7. R Bin-Thalab, N. El-Tazi, and M. E. El-Sharkawi. TMIX: Temporal Model for Indexing XML Documents. In AICCSA, pages 1–8, 2013.
  8. J Coffman and A. C. Weaver. A Framework for Evaluating Database Keyword Search Strategies. In CIKM, 2010.
  9. B Ding, J. X. Yu, and L. Qin. Finding Time-Dependent Shortest Paths over Large Graphs. In EDBT, pages 205–216, 2008.
  10. B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin. Finding Top-k Min-Cost Connected Trees in Databases. In ICDE, pages 836–845, 2007.
  11. A. Fard, A. Abdolrashidi, L. Ramaswamy, and J. A. Miller. Towards Efficient Query Processing on Massive Time-evolving Graphs. In CollaborateCom, pages 567–574, 2012.
  12. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword Proximity Search in Complex Data Graphs. In SIGMOD Conference, pages 927–940, 2008.
  13. H. He, H. Wang, J. Yang, and P. S. Yu. BLINKS: Ranked Keyword Searches on Graphs. In SIGMOD Conference, pages 305–316, 2007.
  14. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IRStyle Keyword Search over Relational Databases. In VLDB, pages 850–861, 2003.
  15. W. Huo and V. J. Tsotras. Efficient Temporal Shortest Path Queries on Evolving Social Graphs. In SSDBM, pages 38:1–38:4, 2014.
  16. C. S. Jensen, R. T. Snodgrass, and M. D. Soo. The TSQL2 Data Model. In The TSQL2 Temporal Query Language. 1995.
  17. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional Expansion For Keyword Search on Graph Databases. In VLDB, pages 505–516, 2005.
  18. D. Kempe, J. Kleinberg, and A. Kumar. Connectivity and inference problems for temporal networks. In Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, STOC ’00, pages 504–513, New York, NY, USA, 2000. ACM.
  19. B. Kimelfeld and Y. Sagiv. Finding and Approximating Top-k Answers in Keyword Proximity Search. In PODS, 2006.
  20. G. Koloniari, D. Souravlias, and E. Pitoura. On Graph Deltas for Historical Queries. CoRR, abs/1302.5549, 2013.

Downloads

Published

2018-03-31

Issue

Section

Research Articles

How to Cite

[1]
K. Siva Reddy, K. Bhuvaneshwari, " Keyword Based Query Syntax Based On Temporal Information, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 4, Issue 2, pp.513-516, March-April-2018.