Skip to main content

Information Exploration in E-Commerce Databases

  • Conference paper
  • First Online:
Big Data Analytics (BDA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9498))

Included in the following conference series:

  • 1793 Accesses

Abstract

Many e-commerce sites struggle to present their data to users in an easily accessible manner, especially when the users have limited knowledge of what is contained in their database or lack technical expertise to form proper queries. Faceted navigation is a central tool that these e-commerce sites use to address this challenge. A typical faceted interface has two main component panels: a query panel and a result panel. Faceted browsing is primarily designed to help users quickly get to a specific item if they know the characteristics they are looking for. However, limitations in the query and the result panel deter effective faceted browsing, especially for users unfamiliar with the data. In this paper, we study why users are not able to explore e-commerce databases. We identify five limitations in the query and result panel that deter exploratory search using faceted browsing. We propose nine add-on extensions—four in the query panel and five in the result panel—to address these limitations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM (2009)

    Google Scholar 

  2. Agrawal, S., Chaudhuri, S.: Automated ranking of database query results. In: CIDR (2003)

    Google Scholar 

  3. Apache solr (2014). http://lucene.apache.org/solr/

  4. Basu Roy, S., Wang, H., Das, G., Nambiar, U., Mohania, M.: Minimum-effort driven dynamic faceted search in structured databases. In: CIKM (2008)

    Google Scholar 

  5. Bates, M.: Subject access in online catalogs: a design model. ASIS J 37(6), 357–376 (1986)

    Google Scholar 

  6. Bates, M.: The design of browsing and berrypicking techniques for the online search interface. Online Information Review (1989)

    Google Scholar 

  7. Belkin, N., Oddy, R., Brooks, H.: Ask for information retrieval. J. Documentation 38(2), 61–71 (1982)

    Article  Google Scholar 

  8. Berkhin, P.: A survey of clustering data mining techniques. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data, pp. 25–71. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Chakrabarti, K., Chaudhuri, S., Hwang, S.: Automatic categorization of query results. In: SIGMOD, pp. 755–766. ACM (2004)

    Google Scholar 

  10. Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: VLDB (2004)

    Google Scholar 

  11. Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. ACM Sigmod Rec. 26(1), 65–74 (1997)

    Article  Google Scholar 

  12. Chen, Z., Li, T.: Addressing diverse user preferences in SQL-query-result navigation. In: SIGMOD, pp. 641–652. ACM (2007)

    Google Scholar 

  13. Chu, E., Baid, A., Chai, X., Doan, A., Naughton, J.: Combining keyword search and forms for Ad Hoc querying of databases. In: SIGMOD, pp. 349–360. ACM (2009)

    Google Scholar 

  14. Das, G., Hristidis, V., Kapoor, N., Sudarshan, S.: Ordering the attributes of query results. In: SIGMOD, pp. 395–406. ACM (2006)

    Google Scholar 

  15. English, J., Hearst, M., Sinha, K. Swearingen, and K. Yee. Hierarchical faceted metadata in site search interfaces. In: CHI (2002)

    Google Scholar 

  16. Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification. In: WWW (2009)

    Google Scholar 

  17. Goodchild, A.: An evaluation scheme for trader user interfaces. In: IFIP (1995)

    Google Scholar 

  18. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Min. Knowl. Disc. 1(1), 29–53 (1997)

    Article  Google Scholar 

  19. Guha, S., Rastogi, R., Shim, K.: Cure: an efficient clustering algorithm for large databases. In: ACM SIGMOD Record, vol. 27, pp. 73–84. ACM (1998)

    Google Scholar 

  20. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2006)

    Google Scholar 

  21. Inselberg, A.: The plane with parallel coordinates. Vis. Comput. 1(2), 69–91 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  22. Inselberg, A., Dimsdale, B.: Parallel coordinates. Human-Machine Interactive Systems, pp. 199–233. Springer, US (1991)

    Chapter  Google Scholar 

  23. Jagadish, H., Chapman, A., Elkiss, A., Jayapandian, M., Li, Y., Nandi, A., Yu, C.: Making database systems usable. In: SIGMOD (2007)

    Google Scholar 

  24. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. (CSUR) 31(3), 264–323 (1999)

    Article  Google Scholar 

  25. Johnson, B., Shneiderman, B.: Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: IEEE Conference on Visualization 1991, Proceedings, pp. 284–291. IEEE (1991)

    Google Scholar 

  26. Kashyap, A., Hristidis, V., Petropoulos, M.: Facetor: cost-driven exploration of faceted query results. In: CIKM, pp. 719–728. ACM (2010)

    Google Scholar 

  27. Koutrika, G., Lakshmanan, L.V., Riedewald, M., Stefanidis, K.: Exploratory search in databases and the web. In: EDBT/ICDT Workshops, pp. 158–159 (2014)

    Google Scholar 

  28. Koutrika, G., Zadeh, Z., Garcia-Molina, H.: Data clouds: summarizing keyword search results over structured data. In: EDBT (2009)

    Google Scholar 

  29. Kuo, B., Hentrich, T., Good, B. et al.: Tag clouds for summarizing web search results. In: WWW (2007)

    Google Scholar 

  30. Li, C., Wang, M., Lim, L., Wang, H., Chang, K.: Supporting ranking and clustering as generalized order-by and group-by. In: SIGMOD (2007)

    Google Scholar 

  31. Liu, B., Jagadish, H.: Using trees to depict a forest. In: VLDB (2009)

    Google Scholar 

  32. Marchionini, G.: Exploratory search: from finding to understanding. Commun. ACM 49(4), 41–46 (2006)

    Article  Google Scholar 

  33. Qin, L., Yu, J.X., Chang, L.: Diversifying top-k results. VLDB Endowment 5(11), 1124–1135 (2012)

    Article  Google Scholar 

  34. Sarawagi, S., Agrawal, R., Megiddo, N.: Discovery-driven exploration of OLAP data cubes. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 168–182. Springer, Heidelberg (1998)

    Google Scholar 

  35. Shneiderman, B.: Tree visualization with tree-maps: 2-D space-filling approach. ACM Trans. Graph. (TOG) 11(1), 92–99 (1992)

    Article  MATH  Google Scholar 

  36. Singh, M.: Effective Faceted Browsing. PhD thesis, The University of Michigan (2014)

    Google Scholar 

  37. Singh, M., Nandi, A., Jagadish, H.: Skimmer: rapid scrolling of relational query results. In: SIGMOD, pp. 181–192. ACM (2012)

    Google Scholar 

  38. White, R.W., Roth, R.A.: Exploratory search: beyond the query-response paradigm. Synth. Lect. Inf. Concepts Retrieval Serv. 1(1), 1–98 (2009)

    Article  Google Scholar 

  39. Wu, T., Li, X., Xin, D., Han, J., Lee, J., Redder, R.: DataScope: viewing database contents in Google Maps’ way. In: VLDB (2007)

    Google Scholar 

  40. Yee, K.-P., Swearingen, K., Li, K., Hearst, M. Faceted metadata for image search and browsing. In: SIGCHI, pp. 401–408. ACM (2003)

    Google Scholar 

  41. Yu, C., Lakshmanan, L., Amer-Yahia, S.: It takes variety to make a world: diversification in recommender systems. In: EDBT (2009)

    Google Scholar 

  42. Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. In: ACM SIGMOD Record, vol. 25, pp. 103–114. ACM (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manish Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Singh, M. (2015). Information Exploration in E-Commerce Databases. In: Kumar, N., Bhatnagar, V. (eds) Big Data Analytics. BDA 2015. Lecture Notes in Computer Science(), vol 9498. Springer, Cham. https://doi.org/10.1007/978-3-319-27057-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27057-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27056-2

  • Online ISBN: 978-3-319-27057-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics