請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32141
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊裕澤(Yuh-Jzer Joung) | |
dc.contributor.author | Yu-Hsiang Chen | en |
dc.contributor.author | 陳宇翔 | zh_TW |
dc.date.accessioned | 2021-06-13T03:33:34Z | - |
dc.date.available | 2006-07-29 | |
dc.date.copyright | 2006-07-29 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-26 | |
dc.identifier.citation | [1] About. http://www.about.com. Retrieved January 2006 from
http://www.about.com. [2] Flamenco Arts. Flamenco arts. Retrieved January 2006 from http://orange.sims.berkeley.edu/cgi-bin/flamenco/arts/Flamenco. [3] Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, and Philip S. Yu. The state of the art in locally distributed web-server systems. ACM Comput. Surv., 34(2):263–311, 2002. [4] Jason Chaffee and Susan Gauch. Personal ontologies for web navigation. In CIKM ’00: Proceedings of the ninth international conference on Information and knowledge management, pages 227–234, New York, NY, USA, 2000. ACM Press. [5] Shan-Ju Chang and Ronald E.Rice. Browsing: A multidimensional framework. Annual Review of Information Science and Technology (ARIST), 28:231–276, 1993. [6] Wisam Dakka, Panagiotis G. Ipeirotis, and Kenneth R. Wood. Automatic construction of multifaceted browsing interfaces. In CIKM ’05: Proceedings of the 14th ACM international conference on Information and knowledge management, pages 768–775, New York, NY, USA, 2005. ACM Press. [7] Louis Degenaro, Arun Iyengar, Ilya Lipkind, and Isabelle Rouvellou. A middleware system which intelligently caches query results. In Middleware ’00: IFIP/ACM International Conference on Distributed systems platforms, pages 24–44, Secaucus, NJ, USA, 2000. Springer-Verlag New York, Inc. [8] Jennifer English, Marti Hearst, Rashmi Sinha, Kirsten Swearingen, and Ka-Ping Yee. Hierarchical faceted metadata in site search interfaces. In CHI ’02: CHI ’02 extended abstracts on Human factors in computing systems, pages 628–639, New York, NY, USA, 2002. ACM Press. [9] Epicurious. http://www.yahoo.com. Retrieved January 2006 from http://www.epicurious.com/recipes/find/browse. [10] Marti A. Hearst. Next generation web search: Setting our sites. IEEE Data Eng. Bull., 23(3):38–48, 2000. [11] Rashmi Sinha Kirsten Swearingen Jennifer English, Marti Hearst and Ping Yee. Flexible search and browsing using faceted metadata. January 2002. [12] Susanne Jul and George W. Furnas. Navigation in electronic worlds: a chi 97 workshop. SIGCHI Bull., 29(4):44–49, 1997. [13] Andrew B. King. Speed Up Your Site: Web Site Optimization. New Riders Press, 2003. [14] Qiong Luo, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Honguk Woo, Bruce G. Lindsay, and Jeffrey F. Naughton. Middle-tier database caching for ebusiness. In SIGMOD ’02: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 600–611, New York, NY, USA, 2002. ACM Press. [15] Kaloian Manassiev and Cristiana Amza. Scalable database replication through dynamic multiversioning. In CASCON ’05: Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, pages 141–154. IBM Press, 2005. [16] Gary Marchionini and Ben Shneiderman. Finding facts vs. browsing knowledge in hypertext systems. Computer, 21(1):70–80, 1988. [17] Gordon W. Paynter, Ian H. Witten, Sally Jo Cunningham, and George Buchanan. Scalable browsing for large collections: a case study. In DL ’00: Proceedings of the fifth ACM conference on Digital libraries, pages 215–223, New York, NY, USA, 2000. ACM Press. [18] Christian Plattner and Gustavo Alonso. Ganymed: scalable replication for transactional web applications. In Middleware ’04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 155–174, New York, NY, USA, 2004. Springer-Verlag New York, Inc. [19] A. S. Pollitt. The key role of classification and indexing in view-based searching. Technical report, 1998. [20] Yahoo! http://www.yahoo.com. Retrieved January 2006 from http://www.yahoo.com. [21] Junliang Zhang and Gary Marchionini. Evaluation and evolution of a browse and search interface: relation browser. In dg.o2005: Proceedings of the 2005 national conference on Digital government research, pages 179–188. Digital Government Research Center, 2005. [22] Roger Zimmermann, Wei-Shinn Ku, and Wei-Cheng Chu. Efficient query routing in distributed spatial databases. In GIS ’04: Proceedings of the 12th annual ACM international workshop on Geographic information systems, pages 176–183, New York, NY, USA, 2004. ACM Press. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32141 | - |
dc.description.abstract | 在網路越來越被普遍使用的情況下,透過線上找尋資訊和物品已經成為越來越重要的議題。當使用者是要對於那些物品有大略的瀏覽的時候,browsing 通常是比較適合的方法。然而傳統的browsing 介面有時候會沒有效率且讓人困惑。因此一種新的介面叫做multifaceted browsing interface 被發明了出來。
這種介面非常方便並且充滿彈性,讓許多使用者給予良好的評價。不過他有一些缺點,導致於該系統在實用上不是被普遍的使用。這些缺點之中,最令人在意的就是反應時間很久。由於在製造這種介面的時候需要複雜的query,因此這類的系統如Flamenco 平均都需要超過五秒的時間來顯示每一個網頁。 我們提出了叫做HyperFacet 的中介軟體,讓它架在原有的系統上,利用binary的操作來取代複雜的SQL。這個系統會將資料的特性轉換成binary arrays,並且透過hash 來提升他的性能。同時我們利用binary 的特性,設計一個非常有效率的方法來搜尋相似的物品。 使用我們中介軟體的系統只要做小部分的修改,並且記憶體跟事前處理的時間都不需要花費太多。結果使用我們的方法的系統,在三種的資料分配狀況中都明顯的減少了反應的時間,同時在不同的情況下都有穩定的表現。 | zh_TW |
dc.description.abstract | With the massive amounts of data on the web, finding information and items on the net is becoming an increasingly critical issue. When the user is generally exploring the collection, browsing is usually more suitable for the task. However, traditional browsing can sometimes be inefficient and confusing. Thus, multifaceted browsing interface was invented.
Multifaceted browsing systems are flexible and convenient therefore has a high credit from users. Yet its shortcomings prevent itself from becoming commonly adopted in practice. Among them, the most concerning issue is the long response time of the system. Due to its high complexity queries when generating the interface, multifaceted systems such as Flamenco often take more than 5 seconds to show its webpages. We propose our HyperFacet middleware to apply to existing multifaceted systems that uses binary operations to replace complex SQL queries. It transfers the attributes of the items into binary arrays and furthermore hash them for better efficiency. With the characteristic of binary arrays, we also designed a fast recommendation utility that retrieve items with similar attributes in a very efficient method. The systems applying our middleware need only small modification. Moreover, it costs little in memory and preprocessing time. As a result, our solution obviously reduces the response time of the system in three different type of data distributions, and performs more steady in various situations. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T03:33:34Z (GMT). No. of bitstreams: 1 ntu-95-R93725022-1.pdf: 2409105 bytes, checksum: 5e0b780f0d4e7ec6c6f85ec123db782a (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . 4 1.3 Research Objectives . . .. . . . . . . . . . 5 2 Related Work 7 2.1 Single Hierarchical Browsing . . . . . . . . 7 2.2 Multifaceted Browsing . . . . . . . . . . . 10 2.2.1 Flamenco . . . . . . . . . . . . . . . . . 10 2.2.2 MuseumFinland . . . . . . . . . . . . . . 12 2.2.3 Relation Browser . . . . . . . . . . . . . 13 2.3 DatabaseMiddleware . . . . . . . . . . . . . 13 2.3.1 CachingMiddleware . . . . . . . . . . . . 14 2.3.2 OtherMiddleware . . . . . . . . . . . . . 14 2.4 Conclusion . . . . . . . . . . . . . . . . . 15 3 System Design 16 3.1 SystemInterface . . . . . . . . . . . . . . 16 3.2 The GeneralMethod . . . . . . . . . . . . . 19 3.2.1 Database Layer . . . . . . . . . . . . . . 19 3.2.2 Web Layer . . . . . . . . . . . . . . . . 23 3.2.3 Summary of GeneralMethod . . . . . . . . . 26 3.3 The HyperFacetMethod . . . . . . . . . . . . 27 3.3.1 Concept of HyperFacetMethod . . . . . . . 27 3.3.2 DatabaseModification . . . . . . . . . . . 30 3.3.3 HashMethod . . . . . . . . . . . . . . . . 31 3.3.4 HyperFacetMiddleware . . . . . . . . . . . 36 3.3.5 Find Similar Items . . . . . . . . . . . . 39 3.3.6 Summary of HyperFacetMethod . . . . . . . 40 4 Experiment Results 43 4.1 Environment . . . . . . . . . . . . . . . . 43 4.2 Statistic Comparison . . . . . . . . . . . . 44 4.2.1 Results of Car Database . . . . . . . . . 44 4.2.2 Simulating the Flamenco Database . . . . . 45 4.3 Data Distribution . . . . . . . . . . . . . 50 5 Conclusion and Future Work 57 5.1 Conclusion . . . . . . . . . . . . . . . . . 57 5.2 FutureWork . . . . . . . . . . . . . . . . . 58 Bibliography 59 | |
dc.language.iso | en | |
dc.title | HyperFacet: 多維度瀏覽之加速中介系統 | zh_TW |
dc.title | HyperFacet: An Accelerating Middleware for Multifaceted Browsing Interface | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 陳炳宇(Bing-Yu Chen),吳玲玲(Ling-Ling Wu),陳祝嵩(Chu-Song Chen) | |
dc.subject.keyword | 瀏覽,多維度瀏覽,查詢,相似度查詢, | zh_TW |
dc.subject.keyword | Browsing,Multifaceted browsing,Query,Similarity query, | en |
dc.relation.page | 61 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-28 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 2.35 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。