2017Computer Science Seminar Topics: Deep web

chidiebere
By -chidiebere
Friday, June 23, 2017
0
Deep web
The deep web,[1] invisible web,[2] or hidden web[3] are parts of the World Wide Web whose contents are not indexed by standard search engines for any reason. The content is hidden behind HTML forms.[4] [5] The opposite term to the deep web is the surface web. The deep web includes many very common uses such as web mail and online banking but also paid for services with a paywall such as video on demand, and many more. Computer scientist Michael K. Bergman is credited with coining the term deep web in 2001 as a search indexing term.[6]
Contents
Terminology
Further information: Dark web
The first conflation of the terms "deep web" and "dark web" came about in 2009 when the deep web search terminology was discussed alongside illegal activities taking place on the Freenet darknet.[7]
Since then, the use in the Silk Road's media reporting, many[8][9] people and media outlets, have taken to using Deep Web synonymously with the dark web or darknet, a comparison many reject as inaccurate[10] and consequently is an ongoing source of confusion.[11] Wired reporters Kim Zetter[12] and Andy Greenberg[13] recommend the terms be used in distinct fashions. While the deep web is reference to any site that cannot be accessed through a traditional search engine, the dark web is a small portion of the deep web that has been intentionally hidden and is inaccessible through standard browsers and methods.[14][15][16][17][18]
Size
In the year 2001, Michael K. Bergman said how searching on the Internet can be compared to dragging a net across the surface of the ocean: a great deal may be caught in the net, but there is a wealth of information that is deep and therefore missed.[19] Most of the web's information is buried far down on sites, and standard search engines do not find it. Traditional search engines cannot see or retrieve content in the deep web. The portion of the web that is indexed by standard search engines is known as the surface web. As of 2001, the deep web was several orders of magnitude larger than the surface web.[20] An analogy of an iceberg used by Denis Shestakov represents the division between surface web and deep web respectively:
It is impossible to measure, and harsh to put estimates on the size of the deep web because the majority of the information is hidden or locked inside databases. Early estimates suggested that the deep web is 400 to 550 times larger than the surface web. However, since more information and sites are always being added, it can be assumed that the deep web is growing exponentially at a rate that cannot be quantified.
Estimates based on extrapolations from a study done at University of California, Berkeley in 2001[20] speculate that the deep web consists of about 7.5 petabytes. More accurate estimates are available for the number of resources in the deep web: research of He et al. detected around 300,000 deep web sites in the entire web in 2004,[21] and, according to Shestakov, around 14,000 deep web sites existed in the Russian part of the Web in 2006.[22]
Non-indexed content
Bergman, in a seminal paper on the Deep Web published in The Journal of Electronic Publishing, mentioned that Jill Ellsworth used the term Invisible Web in 1994 to refer to websites that were not registered with any search engine.[20] Bergman cited a January 1996 article by Frank Garcia:[23]
It would be a site that's possibly reasonably designed, but they didn't bother to register it with any of the search engines. So, no one can find them! You're hidden. I call that the invisible Web.
Another early use of the term Invisible Web was by Bruce Mount and Matthew B. Koll of Personal Library Software, in a description of the #1 Deep Web tool found in a December 1996 press release.[24]
The first use of the specific term deep web, now generally accepted, occurred in the aforementioned 2001 Bergman study.[20]
Content types
Methods which prevent web pages from being indexed by traditional search engines may be categorized as one or more of the following:
  1. Contextual Web: pages with content varying for different access contexts (e.g., ranges of client IP addresses or previous navigation sequence).
  2. Dynamic content: dynamic pages which are returned in response to a submitted query or accessed only through a form, especially if open-domain input elements (such as text fields) are used; such fields are hard to navigate without domain knowledge.
  3. Limited access content: sites that limit access to their pages in a technical way (e.g., using the Robots Exclusion Standard or CAPTCHAs, or no-store directive which prohibit search engines from browsing them and creating cached copies).[25]
  4. Non-HTML/text content: textual content encoded in multimedia (image or video) files or specific file formats not handled by search engines.
  5. Private Web: sites that require registration and login (password-protected resources).
  6. Scripted content: pages that are only accessible through links produced by JavaScript as well as content dynamically downloaded from Web servers via Flash or Ajax solutions.
  7. Software: certain content is intentionally hidden from the regular Internet, accessible only with special software, such as Tor, I2P, or other darknet software. For example, Tor allows users to access websites using the .onion server address anonymously, hiding their IP address.
  8. Unlinked content: pages which are not linked to by other pages, which may prevent web crawling programs from accessing the content. This content is referred to as pages without backlinks (also known as inlinks). Also, search engines do not always detect all backlinks from searched web pages.
  9. Web archives: Web archival services such as the Wayback Machine enable users to see archived versions of web pages across time, including websites which have become inaccessible, and are not indexed by search engines such as Google.[26]
Indexing methods
While it is not always possible to directly discover a specific web server's content so that it may be indexed, a site potentially can be accessed indirectly (due to computer vulnerabilities).
To discover content on the web, search engines use web crawlers that follow hyperlinks through known protocol virtual port numbers. This technique is ideal for discovering content on the surface web but is often ineffective at finding deep web content. For example, these crawlers do not attempt to find dynamic pages that are the result of database queries due to the indeterminate number of queries that are possible.[6] It has been noted that this can be (partially) overcome by providing links to query results, but this could unintentionally inflate the popularity for a member of the deep web.
DeepPeep, Intute, Deep Web Technologies, Scirus, and Ahmia.fi are a few search engines that have accessed the deep web. Intute ran out of funding and is now a temporary static archive as of July 2011.[27] Scirus retired near the end of January 2013.[28]
Researchers have been exploring how the deep web can be crawled in an automatic fashion, including content that can be accessed only by special software such as Tor. In 2001, Sriram Raghavan and Hector Garcia-Molina (Stanford Computer Science Department, Stanford University)[29][30] presented an architectural model for a hidden-Web crawler that used key terms provided by users or collected from the query interfaces to query a Web form and crawl the Deep Web content. Alexandros Ntoulas, Petros Zerfos, and Junghoo Cho of UCLA created a hidden-Web crawler that automatically generated meaningful queries to issue against search forms.[31] Several form query languages (e.g., DEQUEL[32]) have been proposed that, besides issuing a query, also allow extraction of structured data from result pages. Another effort is DeepPeep, a project of the University of Utah sponsored by the National Science Foundation, which gathered hidden-web sources (web forms) in different domains based on novel focused crawler techniques.[33][34]
Commercial search engines have begun exploring alternative methods to crawl the deep web. The Sitemap Protocol (first developed, and introduced by Google in 2005) and mod oai are mechanisms that allow search engines and other interested parties to discover deep web resources on particular web servers. Both mechanisms allow web servers to advertise the URLs that are accessible on them, thereby allowing automatic discovery of resources that are not directly linked to the surface web. Google's deep web surfacing system computes submissions for each HTML form and adds the resulting HTML pages into the Google search engine index. The surfaced results account for a thousand queries per second to deep web content.[35] In this system, the pre-computation of submissions is done using three algorithms:
  1. selecting input values for text search inputs that accept keywords,
  2. identifying inputs which accept only values of a specific type (e.g., date), and
  3. selecting a small number of input combinations that generate URLs suitable for inclusion into the Web search index.
In 2008, to facilitate users of Tor hidden services in their access and search of a hidden .onion suffix, Aaron Swartz designed Tor2web—a proxy application able to provide access by means of common web browsers.[36] Using this application, deep web links appear as a random string of letters followed by the .onion TLD.
References
  1.  
  Hamilton, Nigel. "The Mechanics of a Deep Net Metasearch Engine". CiteSeerX 10.1.1.90.5847 Freely accessible.
    Devine, Jane; Egger-Sider, Francine (July 2004). "Beyond google: the invisible web in the academic library". The Journal of Academic Librarianship. 30 (4): 265–269. doi:10.1016/j.acalib.2004.04.010. Retrieved 2014-02-06.
    Raghavan, Sriram; Garcia-Molina, Hector (11–14 September 2001). "Crawling the Hidden Web". 27th International Conference on Very Large Data Bases. Rome, Italy.
    Madhavan, J., Ko, D., Kot, Ł., Ganapathy, V., Rasmussen, A., & Halevy, A. (2008). Google's deep web crawl. Proceedings of the VLDB Endowment, 1(2), 1241-1252.
    Shedden, Sam (June 8, 2014). "How Do You Want Me to Do It? Does It Have to Look like an Accident? – an Assassin Selling a Hit on the Net; REVEALED INSIDE THE DEEP WEB". Sunday Mail. Trinity Mirror. Retrieved May 5, 2017 – via Questia. (Subscription required (help)).
    Wright, Alex (2009-02-22). "Exploring a 'Deep Web' That Google Can’t Grasp". The New York Times. Retrieved 2009-02-23.
    Beckett, Andy (26 November 2009). "The dark side of the internet". Retrieved 9 August 2015.
    Daily Mail Reporter (11 October 2013). "The disturbing world of the Deep Web, where contract killers and drug dealers ply their trade on the internet". Retrieved 25 May 2015.
    "NASA is indexing the 'Deep Web' to show mankind what Google won't". Fusion.
    "Clearing Up Confusion – Deep Web vs. Dark Web". BrightPlanet.
    Solomon, Jane (6 May 2015). "The Deep Web vs. The Dark Web". Retrieved 26 May 2015.
    NPR Staff (25 May 2014). "Going Dark: The Internet Behind The Internet". Retrieved 29 May 2015.
    Greenberg, Andy (19 November 2014). "Hacker Lexicon: What Is the Dark Web?". Retrieved 6 June 2015.
    "The Impact of the Dark Web on Internet Governance and Cyber Security" (PDF). Retrieved 15 January 2017.
    Lam, Kwok-Yan; Chi, Chi-Hung; Qing, Sihan. Information and Communications Security: 18th International Conference, ICICS 2016, Singapore, Singapore, November 29 – December 2, 2016, Proceedings. Springer. ISBN 9783319500119. Retrieved 15 January 2017.
    "The Deep Web vs. The Dark Web | Dictionary.com Blog". Dictionary Blog. 6 May 2015. Retrieved 15 January 2017.
    Akhgar, Babak; Bayerl, P. Saskia; Sampson, Fraser. Open Source Intelligence Investigation: From Strategy to Implementation. Springer. ISBN 9783319476711. Retrieved 15 January 2017.
    "What is the dark web and who uses it?". The Globe and Mail. Retrieved 15 January 2017.
    Bergman, Michael K (July 2000). The Deep Web: Surfacing Hidden Value (PDF). BrightPlanet LLC.
    Bergman, Michael K (August 2001). "The Deep Web: Surfacing Hidden Value". The Journal of Electronic Publishing. 7 (1). doi:10.3998/3336451.0007.104.
    He, Bin; Patel, Mitesh; Zhang, Zhen; Chang, Kevin Chen-Chuan (May 2007). "Accessing the Deep Web: A Survey". Communications of the ACM. 50 (2): 94–101. doi:10.1145/1230819.1241670.
    Shestakov, Denis (2011). "Sampling the National Deep Web" (PDF): 331–340.
    Garcia, Frank (January 1996). "Business and Marketing on the Internet". Masthead. 15 (1). Archived from the original on 1996-12-05. Retrieved 2009-02-24.
    @1 started with 5.7 terabytes of content, estimated to be 30 times the size of the nascent World Wide Web; PLS was acquired by AOL in 1998 and @1 was abandoned. "PLS introduces AT1, the first 'second generation' Internet search service" (Press release). Personal Library Software. December 1996. Archived from the original on October 21, 1997. Retrieved 2009-02-24.
    "Hypertext Transfer Protocol (HTTP/1.1): Caching". Internet Engineering Task Force. 2014. Retrieved 2014-07-30.
    Wiener-Bronner, Danielle (10 June 2015). "NASA is indexing the ‘Deep Web’ to show mankind what Google won’t". Fusion. Retrieved 27 June 2015. There are other simpler versions of Memex already available. “If you’ve ever used the Internet Archive‘s Wayback Machine,” which gives you past versions of a website not accessible through Google, then you’ve technically searched the Deep Web, said Chris Mattmann.
    "Intute FAQ". Retrieved October 13, 2012.
    "Elsevier to Retire Popular Science Search Engine". library.bldrdoc.gov. December 2013. Retrieved 22 June 2015. by end of January 2014, Elsevier will be discontinuing Scirus, its free science search engine. Scirus has been a wide-ranging research tool, with over 575 million items indexed for searching, including webpages, pre-print articles, patents, and repositories.
    Sriram Raghavan; Garcia-Molina, Hector (2000). "Crawling the Hidden Web" (PDF). Stanford Digital Libraries Technical Report. Retrieved 2008-12-27.
    Raghavan, Sriram; Garcia-Molina, Hector (2001). "Crawling the Hidden Web" (PDF). Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). pp. 129–38.
    Alexandros, Ntoulas; Zerfos, Petros; Cho, Junghoo (2005). "Downloading Hidden Web Content" (PDF). UCLA Computer Science. Retrieved 2009-02-24.
    Shestakov, Denis; Bhowmick, Sourav S.; Lim, Ee-Peng (2005). "DEQUE: Querying the Deep Web" (PDF). Data & Knowledge Engineering. 52 (3): 273–311.
    Barbosa, Luciano; Freire, Juliana (2007). "An Adaptive Crawler for Locating Hidden-Web Entry Points" (PDF). WWW Conference 2007. Retrieved 2009-03-20.
    Barbosa, Luciano; Freire, Juliana (2005). "Searching for Hidden-Web Databases." (PDF). WebDB 2005. Retrieved 2009-03-20.
    Madhavan, Jayant; Ko, David; Kot, Łucja; Ganapathy, Vignesh; Rasmussen, Alex; Halevy, Alon (2008). "Google’s Deep-Web Crawl" (PDF). VLDB Endowment, ACM. Retrieved 2009-04-17.
36.    Aaron, Swartz. "In Defense of Anonymity". Retrieved 4 February 2014.
Further reading

You may like these posts

Post a Comment

0Comments

Please Select Embedded Mode To show the Comment System.*

Share to other apps
Copy Post Link